TORIC DEGENERATIONS OF TORIC VARIETIES AND TROPICAL 

CURVES 



TAKEO NISHINOU AND BERND SIEBERT 



Abstract. We show that the counting of rational curves on a complete toric variety that 
are in general position to the toric prime divisors coincides with the counting of certain 
tropical curves. The proof is algebraic-geometric and relies on degeneration techniques and 
log deformation theory. 
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Introduction. 

The advent of mirror symmetry has rekindled the interest in the classical enumerative 
question of counting algebraic curves on a smooth projective variety. In fact, the unexpected 
relation of this problem with period computations for the mirror family [("OCPj really caused 
the great mathematical interest in mirror symmetry. While meanwhile verified mathemati- 
cally by direct computation |Gij (see also |LLYj ) no geometric explanation for the validity of 
these computations have been found yet. 

In connection with the mirror symmetry program with M. Gross ICrSilj . |(TrSi2j . the 
second author has long suspected that this counting problem should have a purely combi- 
natorial counterpart in integral affine geometry (cf. also |FuOhj . |KoSoj . and the work on 
Gromov-Witten invariants for degenerations [LiARuj . |IoPaj . |Li J2j . pip. Moreover, the Le- 
gendre dual interpretation of the combinatorial counting problem should be related to period 
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computations on the mirror, thus eventually giving a satisfactory explanation for the mirror 
computation in |(X)(TPj . 

Recently G. Mikhalkin used certain piecewise linear, one-dimensional objects in Q'^, called 
tropical curves, to give a count of algebraic curves on toric surfaces |Mij . As tropical curves 
make perfectly sense in the integral affine context, it is then natural to look at the counting 
of tropical curves from the degeneration point of view of |(TrSi2j . The pleasant surprise was 
that not only do tropical curves come up very naturally as dual intersection graphs of certain 
transverse curves on the central fiber, but also that our logarithmic techniques give more 
transparent and robust proofs in the toric case. In particular, as logarithmic deformation 
theory replaces the hypersurface method of patchworking used in |Mij . our results are not 
limited to two dimensions. We also believe that this technical robustness will be essential 
in generalizations to the Calabi-Yau case. The purpose of this paper is thus not only a 
generalization of the results of |Mij to arbitrary dimensions, but also to lay the foundations 
for a treatment of the Calabi-Yau case in the framework of |(TrSi2j . 

The main result is Theorem 18. 31 It says how exactly tropical curves count algebraic curves 
on an arbitrary complete toric variety. The formulation of this theorem involves some concepts 
introduced in the first three sections. We therefore devote only Section 8 to statement and 
discussion of this theorem. This section also ties together the various strands of proof given 
in the other sections. 

During the preparation of this paper we learned that G. Mikhalkin has also announced a 
generalization of his work to higher dimensions, using symplectic techniques. We apologize 
for any duplication of results. We also thank him for pointing out an elucidating example 
concerning the multiplicity definition for tropical curves in higher dimensions, which had not 
been worked out properly by us at that time. 

Conventions. We work in the category of schemes of finite type over an algebraically closed 
field k of characteristic 0. Throughout the paper is a free abelian group of rank n > 2 
and Nq = N ®i Q, = N (g)^ M. For toric geometry fans will be defined in Nq_ or in 
Aq X Q. If S is a fan in A then X{Ti) is the associated toric k- variety with big torus 
int A(S) ~ G{N) C A(S). Its complement is sometimes referred to as the toric boundary 
of A(S). For a polyhedral cone a C Aq the union of proper faces of a is denoted da, and 
int o" = fj \ 9cj is the relative interior. Dually we have M = Hom( A, Z) and Mq = M ®z Q; 
and the dual pairing M x A — > Q is denoted by brackets ( , ) . The notation for the algebraic 
torus Speck[M] is G(A). Then A and M can be identified with the space of one-parameter 
subg roups Gjn — ^ G(A) and of characters G(A) — > Gmj respectively. This motivates the 
notation for the monomial in k[M], or in any subring, corresponding to m G M. If 
H C Aq is a subset L{E) C Aq denotes the linear subspace spanned by differences v — w 
for v,w G H, and C(S) C Aq x Q is the closure of the convex hull of Q>o • {A x {1}). 
In particular, if A is an affine subspace then L{A) C Aq is the associated linear space and 
LC{A) := L{C{A)) C Nq x Q is the linear closure of A x {!}. The natural numbers N include 
0. 
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1. Tropical curves 



Recall the definition of tropical curve given in |Mij . Definition 2.2. Let T be (the geometric 
realization of) a weighted, connected finite graph without divalent vertices. Its sets of vertices 
and edges are denoted T^^^ and T^^^ respectively, and '■ t'^^ N\{0} is the weight function. 
An edge E G F^^' has adjacent vertices dE = {Vi, V2}. Let C T^^^ be the set of one-valent 
vertices. We set 

r = r\r!2. 

By abuse of notation let us refer to such an object as a (weighted) open graph with vertices, 
edges and weig ht function r [01, pW, wr- Now some edges may be non-compact, and these are 
called unbounded edges. Write C rt^l for the subset of unbounded edges. The product of 
all weights of bounded edges is the total inner weight of F 

wiV) := J] wr{E). 
SGPiiivrS 

The set of flags of F is FT = {{V,E)\V ^ dE}. Because every unbounded edge has only one 
adjacent vertex we sometimes consider Fj^ as subset of FF. 

Definition 1.1. A parameterized tropical curve in Nq is a proper map /i : F — > iYjj = Nq^qM. 
satisfying the following conditions. 

(i) For every edge E CT the restriction h\E is an embedding with image h{E) contained 
in an affine line with rational slope. 

(ii) For every vertex V T we have h{V) £ A^q and the following balancing condition 
holds. Let Ei, . . . , Em S FM be the edges adjacent to V, and let «j G A^ be the 
primitive integral vector emanating from h(y) in the direction of h{Ei). Then 



m 



(1) '^w{Ej)uj=Q. 

i=i 

An isomorphism of tropical curves /i : F — > Ar and /i' : F' — > Ajr is a homeomorphism 
<I> : F ^ F' respecting the weights of the edges and such that h = h' o ^. A tropical curve is 
an isomorphism class of parameterized tropical curves. Note that the isomorphism class of a 
tropical curve is determined by the weighted graph F, a map T^^"^ — > Nq telling the images 
of the vertices, and a map f[^ — > A^q for the slopes of the unbounded edges. The genus of 
a tropical curve h : T ^ Ajr is the first Betti number of F. A rational tropical curve is a 
tropical curve of genus 0. □ 

Remark 1.2. From a systematic point of view one might also want to allow contracted edges, 
as in the latest version of |Mij . In strict analogy with stable maps one should then also 
introduce a stability condition involving marked edges. For the unobstructed cases treated 
in this paper contracted edges are irrelevant. 

Implicit in (ii) is the definition of a map u : FT N sending a flag (V, E) to the primitive 
integral vector U(^y^e) € A^ emanating from V in the direction of h[E). Note that U(y^^E) = 
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—U(V2,E) if dE = {Vi,V2}. With this notation the balancing condition at V G T^^^ reads 

Yl{EerK I V£dE} '^(^) • '^{V,E) = 0. 

To impose incidence conditions on our tropical curve we need to distinguish some edges. 
Let / G N. An I -marked tropical curve is a tropical curve h : T ^ together with a choice of 
/ edges E = {Ei, . . . ,Ei) C (rl-^])^ In this definition we do not assume the Ei to be pairwise 
distinct. The notation is (r,E,/i). The total marked weight of the marked weighted graph 

(r,E) is 

I 

wiT,-E) ■.= w{r)-'[[w{E,). 

1=1 

This is the number that will later be relevant for enumerative geometry, see Proposition l7.il 
and Section |H1 The type of (F, E, h) is the marked graph (T, E) together with the map 
u : FT — > N. For given type (F, E, u) denote by T(r,E,u) — -^{r,u) space of isomorphism 
classes of (marked) tropical curves of this type. If non-empty it is a manifold of dimension 

dimT(p^„) > e + (ji - 3)(1 - g) - ov(F), 

where e is the number of unbounded edges, g is the genus of F and ov(F) is the overvalence 
of F ([Mi|. Proposition 2.14). The overvalence measures the difference from F to a trivalent 
graph: 

o^(n= E (tt{^eFW|(y,i?)GFF}-3). 

Local coordinates are given by the position of one vertex and the lengths of the edges of a 
spanning tree, subject to linear relations coming from the remaining edges. In particular, for 
9 = 

(2) dim T(r,n) = e + n — 3 — ov(F) < e + n — 3, 

with equality iff F is trivalent, and e — 3 — ov(F) equals the number of bounded edges of F. 

Definition 1.3. For d = {di, . . . ,di) G N' an affine constraint of codimension d is an /-tuple 
A = (^1, . . . , ^4^) of affine subspaces Ai C Nq with dim^, = n — di — 1. An /-marked tropical 
curve (F, E, /i) matches the affine constraint A if 

h{Ei) n Ai (/}, i = l,...,l. 

The space of /-marked tropical curves of type (F,E,ii) matching A is denoted 2^{r,E,w)(^)- 

The degree of a type (F, E, u) of tropical curves is the function N \ {0} N with finite 
support defined by 

A{T,B,u)iv)=A{T,u)iv) := ^{{V, E) e r^^\w{E) ■ u^v,E) = v} , 

where we consider f[^ as a subset of FT. In other words, it is the abstract set of directions 
of unbounded edges together with their weights, with repetitions allowed. The degree of a 
(marked) tropical curve is the degree of its type. For 5 E N and A G Map(A^ \ {0},N) the 
set of /-marked tropical curves of genus g and degree A is denoted ^g^i^A- ^or the subset 
matching an affine constraint A the notation is %g^i^/\{A). For A G Map(A^ \ {0},N) with 
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finite support define |A| = X^t,£jv\{o} ^i"^)- ^ tropical curve of degree A has |A| unbounded 
edges (unweighted count). 

Note that by the balancing condition there are no tropical curves of degree A G 
Map(A^\ {0}, N) unless X^„gjv\{o} ^i''^) ■ ^ = 0. The enumerative count on the affine side is of 
tropical curves of fixed degree and matching a given general affine constraint. To make this 
precise the next section discusses transversality in this context. Subsequent sections treat 
the toric side, with the degree selecting the homology class of curves to be considered, and 
the affine constraints corresponding to orbits of subgroups to be intersected by the algebraic 
curves. 

2. Affine transversality 

Proposition 2.1. For any A E Map(A^ \ {0}, N) and any 5 G N there are only finitely many 
types of tropical curves of degree A and genus g, that is, the set 

{(r,ii) type of tropical curve \ A(r,M) = A, g{T,u) = g, T(r,M) 7^ 0} 

is finite. 

Proof. Let (F, u) have degree A and genus g. Then the number of unbounded edges of T is 
equal to |A|. Hence A must have finite support. Moreover, for each e there are only finitely 
many graphs T of genus g with e one-valent vertices. It therefore suffices to show, for a given 
r, finiteness of the set 

{'^(V,E) £ I (^1 -E') £ FT, (r, u) type of tropical curve, A(r, u) = A}. 

of possible slopes. 

Choose a basis Ai, . . . , A„ G Hom(A^, Z) and define projections vrj = (Aj, A„) : Nq Q^, 
i = 1, . . . ,n — 1. If/irF— > is a tropical curve of degree A then vTj o /i is a plane tropical 
curve of degree 7rj(A), possibly after removing contracted edges from the domain. By |Mij . 
Corollary 3.16 and Remark 3.17 any plane tropical curve is dual to an integral subdivision of 
an integral polygon associated to its degree. This shows that for any i there are only finitely 
many slopes possible for the 1-cells of vTj o h{T). After replacing A„ by A„ + Y17=i ^i^i 
general £i G Z, we may assume that vertical slopes do not occur. In other words, A„ o is 
non-constant on any E G T^^h 

Now for non- vertical affine lines Li cQ^,i = l,...,n— 1, the hyperplanes 7r^^{Li) intersect 
transversally and hence fXlZ^ tt^^ (Li) C Nq is a line. Therefore 

f|7rri(vr,o/j(r)) 

i=l 

is a one-dimensional cell complex containing h{T). But by what we said before there are only 
finitely many slopes possible for the edges of TTi{h(T)). Therefore only finitely many slopes 
may occur in h{T) for any of the tropical curves considered. □ 
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Remark 2.2. The projection method employed in the proof also shows that any tropical 
curve is contained in a complete intersection of n — 1 tropical hypersurfaces that are pull- 
backs from tropical curves on of known degree. As the types of the latter tropical curves 
can be effectively enumerated by integral subdivisions of an integral polygon this gives an 
algorithm to list all types of tropical curves of given degree in any dimension. This is certainly 
a rather crude method, but the only one known to the authors at the time of writing. 

Let us now turn to the prime transversality result for tropical curves. 

Definition 2.3. Let A G Map(A^ \ {0},N) be a degree and e := |A|. An affine constraint 
A = {Ai, . . . , Ai) of codimension d = {di, ... ,di) is general for A if di = e + n — 3 and if 
for any rational /-marked tropical curve (T, E, h) of degree A and matching A the following 
holds: 

(i) r is trivalent. 

(ii) /^(^M)n^^^ = 0. 

(iii) h is injective for n > 2. For n = 2 it is at least injective on the subset of vertices, and 
all fibers are finite. 

Otherwise it is called non- general. 

Proposition 2.4. Let A G Map(A^\ {0}, N) and let A be an affine constraint of codimension 
d = {di, . . . ,di) with J2i di = \A\ + n- 3. Denote by 21 := HI^iNq/ L{Ai) the space of 
affine constraints that are parallel to A. Then the subset 



3 := A' G 21 



A' is non- general for A | 



o/2t is nowhere dense. 

Moreover, for any A' G 2t \ 3 and any l-marked type (r,E,u) of genus and degree A 
there is at most one tropical curve (r,E,/i) of type (r,E,ii) matching A'. 

Proof. (Cf. |Mij . Proposition 4.11.) By Lemma l2.ll we may as well fix the type (r,E, n) of 
the (rational) tropical curves (r,E, h) in the definition of 3- Then e := |A| is the number of 
unbounded edges of F. Define the incidence variety 

a:={((F,E,/i),A') GT(r,E,«) x2t|Vi:/i(i?i)n^:^0}, 

and consider the diagram of canonical projections 



2^(r,E,u) 



(3) 



21. 

Let C Di be the subset of pairs ((F, E, /i). A') with (F,E,/i) non-general for A'. We are 
interested in 3 = '7r(!J°s) C 2t and in the fibers of vr over the complement of this set. 

We claim that the maps in Diagram |31 can be described by affine maps. As discussed after 
the dimension formula (j^j) there is an embedding of T(r,E,«) ii^to Nq x Q'^"'^ as open subset. 
The factors are the position of one vertex and the lengths of the bounded edges, respectively. 
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Any point from Nq x Q'^~'^ still corresponds uniquely to a map /i : F — > Nq, but some edges 
might be contracted or point in the opposite directions than indicated by the type. Now the 
incidence condition of the i-th edge with the i-th affine subspace is expressed by an affine 
equation. This proves the claim. Note that our discussion expresses 3 as the intersection of 
X QSj^^ X 21 with an affine subspace. Thus J is naturally the interior of a convex polytope 
in a Q-vector space. 

To show that vr is either an isomorphism or has image contained in a proper submanifold it 
remains to prove dim2J < dim 21. For fixed (F, E, h) S 2^(r,E,«) the set of A'^ G Nq/ L[Ai) with 
h{Ei) n / is of codimension > di inside NQ/L{Ai). Thus the fiber of p over (F, E, h) 
has codimension at least di inside {(F, E, /i)} x 21. By the dimension formula ^ (F, E, h) 
varies in a (e + n — 3 — ov(F))-dimensional family, and e + n — 3 = di by assumption. 
Hence the incidence variety on the upper left of Diagram |31 has at most the dimension of 21, 
as claimed. 

Finally, we look at the genericity conditions Definition 12.31 (i)-(iii). (i) If F has a vertex of 
valency larger than three then dimT(r,E,n) < e + n — 3. (ii) For the subset of tropical curves 
with a vertex V € dEi mapping to Ai the codimension of the fiber of p inside {(F, E, /i)} x 21 
is strictly larger than "^^di. (iii) The conditions that two vertices of F map to the same 
point, that the images of two non-adjacent edges are contained in the same line or, for n > 2, 
that two non-adjacent edges intersect, are given by proper affine subspaces inside Nq x Q*^"^. 
Finally, let /i : F ^ N^ be a trivalent tropical curve with h[Ei)r\h{E2) 7^ {V} for two adjacent 
edges El, E2- Then u{Ei, V) = u{E2, V) = —u^E^, V) for £'3 the third edge emanating from 
V, and either h{Ei) C h{E2) or h{E2) C h{Ei), say the former. In this case the fiber of vr 
through the given ((F,E, /i),A) is at least one-dimensional, for we can move the image of 
V along the line containing h[Ei). Hence for such types (F,E,u) of tropical curves im(7r) is 
contained in a proper submanifold of 2t. 

Thus any of these exceptional tropical curves describe subspaces of J with image in 21 
contained in a proper submanifold. Hence ■k{3'^^) C 21 is contained in a finite union of proper 
submanifolds. 

To summarize, two cases may occur. (1) The affine extension of vr is an isomorphism. 
Then 7r(Di"S) C 21 is closed and nowhere dense. Moreover, for any A' G 2t there is a unique 
point in Nq x Q'^"'^ fulfilling the extended incidence condition. This point corresponds to a 
tropical curve (F,E,/i) G '^(r,E,M)(A') iff it lies in Nq x Q>^^. (2) vr is not an isomorphism. 
Then im(7r) C 21 is closed and nowhere dense, and for A' in the complement of this set there 
is no tropical curve of type (F, E, matching A'. □ 



General affine constraints imply a certain infinitesimal rigidity as follows. Let (F, E, u) be 
a type of /-marked rational tropical curves and let d G with Y.i di = |A(F, n)| + n - 3. 
Orient the bounded edges of F arbitrarily, thus defining two maps 5± : Fli] \ F™ ^ FM with 
dE = {d-E,d+E}. If E e Ft^l is unbounded then d'E denotes the unique vertex adjacent 
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to E. For an affine constraint A of codimension d consider the affine map 
(4) $ : Map(rM,iVQ) J] Nq/Q 

U{d-E,E) X 

h ^ [{h{d+E)-h{d~E))E,{Kd~E,)-Ai)i). 

Then h G Map(r[''l, A'q) is the restriction to T^^^ of a tropical curve /i : T — > of type 
(r, E, u) matching A iff the following conditions are satisfied: 

(i) m = 0. 

(ii) For any E e F'^] \f|^ the proportionality factor A € Q with d'^E — d^E = X-U(^q~^e,e) 
existing by (1) is strictly positive. 

(iii) For any i the line passing through h{Ei) intersects Ai between h{d'^Ei) and h{d~ Ei). 
The proposition now implies the following. 

Corollary 2.5. // the affine constraint A is general for A and T{r,E,u)(A) 7^ then the 
affine map $ in ^ is an isomorphism. 

Proof. By the proposition there is at most one tropical curve of type (F, E, u) and matching 
A. Thus $ is injective because $~^(0) 7^ by assumption. The proof is finished by comparing 
dimensions: F being rational, connected and trivalent implies jlFl'^l = e — 2, with e = (jFj^ 
the number of unbounded edges. Hence the dimension of the left-hand side is n(e — 2). For 
the right-hand side observe tj(Ft^l \ r[^) = j^F^'^l — 1 = e — 3 by rationality and connectedness, 
via an Euler characteristic count. Taking into account di = e + n — 3 now also gives 

(e - 3)(n - 1) + ^ {n - {n - di - 1 + 1)) = n{e - 2). 

i □ 

Remark 2.6. In higher genus (and n > 2) there are families of tropical curves of larger than the 
expected dimension, and a result analogous to Proposition 12.41 does not hold. A treatment 
of these cases therefore has to implement some kind of virtual intersection theory on the 
moduli space of tropical curves. Such spaces should itself be tropical varieties, that is, a cell 
complex of integral affine polyhedra together with weights and compatible fan structures at 
the vertices. The interior of each cell parametrizes tropical curves of exactly one type. The 
balancing condition in higher dimensions should come from the Minkowski weight condition 
formulated in |FuSt j . 

3. Polyhedral decompositions and degenerations 

Here we consider degenerations of toric varieties given by toric morphisms to A^. They 
have the property that all fibers, except the one over the origin, are isomorphic to a fixed 
toric variety. We begin with some definitions. 

In this paper a (rational) polyhedron is the solution set in Nq ~ Q" of finitely many linear 
inequalities (m, . ) > const, m E Mq. As an intersection of finitely many closed halfplanes 
it is always closed and convex, but not necessarily bounded and it may have any dimension 
< n. The sets where some of the defining inequalities are equalities define the faces, which 
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are itself lower dimensional polyhedra. A vertex is a zero-dimensional face. A polyhedron is 
strongly convex if it has at least one vertex. 

Definition 3.1. A (semi-infinite) polyhedral decomposition of Nq is a covering ^ = {H} of 
Nq by a finite number of strongly convex polyhedra satisfying the following properties: 

(i) If H G ^ and H' C H is a face, then H' G ^. 

(ii) If H, H' G then H n H' is a common face of H and H'. 

The unbounded elements of a polyhedral decomposition ^ define a fan by rescaling 
by a G Q>o and letting a tend to 0. In fact, for each H G the limit lima^o o,'^ exists in the 
Hausdorff sense. Note that for every bounded H this limit is just G Nq. We call 

Eijo := I lim aH C A^o I H G ^1 

the asymptotic fan of r0^. The terminology is justified by the following lemma. 

Lemma 3.2. is a complete fan. 

Proof. If H G ^ is the solution set to mj > Cj for rrii G Mq, Ci G Q, then 

(5) lirn aH = {n G A^Q I Vi (mj,n) > O}. 

This is a strongly convex polyhedral cone. The intersection of any two cones is again of this 
form because of (ii) in Definition 13.11 Completeness is clear. □ 

A polyhedral decomposition defines a degenerating family of toric varieties as follows. 
First, we extend the fan in Nq to a fan in Nq x Q covering the half-space Nq x Q>o: 
For each H G ^ let C{E) be the closure of the cone spanned by H x {1} in A^q x Q: 

C{E) = {a • (n,l) I a > 0,n G E}. 

If E is defined by inequalities nii > Ci then 

(6) C{E) = { (n, 6) G ATq X Q>o | (mi, n) - 5 • q > O}. 
Thus any CiE) is a strongly convex polyhedral cone and 

E,^ := {a C C{E) face | H G ^} 

is a fan covering Nq x Q>o. For later reference we note: 

Lemma 3.3. // we identify Nq with Nq x {0} C Aq x Q then 

E,^ = {<T n (A^Q X {0}) I o- G S^,^}. 

Proof. For H G <^ the description of the elements of E^ in ((21) and of E^cji) in by inequalities 
readily shows lima_»o aE = C{E) n (Aq x {0}). □ 

The projection Nq x Q — > (Aq x Q)/A^q = Q onto the second factor defines a non-constant 
map of fans from E^ to the fan {0,Q>o} of A^. Thus there is a non-constant, hence flat, 
toric morphism 

vr : X{J:,^) — > h}. 
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It is equivariant for the morphism of algebraic tori G"^^ ~ G(A^ x Z) ^ G(Z) ~ G^- Because 
G(Z) acts transitively on the closed points of A"*^ \ {0} the closed fibers of it over \ {0} are 
all pairwise isomorphic. 

Lemma 3.4. For a closed point t € \ {0} the fiber 7r"^{t) C X{T,^) with the action of 
G{N) C G(A^ X Z) is torically isomorphic to X{T,,^). 

Proof. Because C x Z is the kernel of the projection to the second factor, G(A^) C 
G(A^ X Z) induces a trivial action on A-*^, and hence respects the fibers of vr. 

The elements of S_6ji) contained in Nq C Nq x Q form the fan of the open part X{Tiff>) \ 
7r~^(0) = 7r~^(A-'^ \ {0}). Hence Lemma ESI shows 

vr-i(Ai\{0}) = (Ai\{0}) xX(S^), 

with vr the projection to the first factor. □ 

Note also that Scj^ and the product fan x {0, Q>o} have common refinements that 
agree on x {0}. Subdivisions of fans lead to toric birational morphisms. Hence there is a 
birational transformation 

X(S^) >X{T.,c^) X A\ 

with centers on the central fiber. The central fiber can also be easily read off from ^ provided 
that is integral., that is, =^^[''1 C N . (Integrality is a necessary and sufficient condition for 
7r~^(0) to be reduced.) For every vertex e ^ the star of ^ at u defines a complete fan 

S„ := {Q>o • (H - t;) I H G 9 v}. 

More generally, for H € the rays emanating from H through adjacent H' E define a 
complete fan in Nq/LCE): 

S= := {Q>o • (H' - H) C Nq/HE) I H' G ^, H C H'}. 

For shortness write X= := In particular, X„ = is a toric divisor in X{T,^). For 

any vertex v G S let C S^, be the subfan of cones intersecting E — v non-trivially. Then 

A'^Q — > Nq/L{E) defines a map of fans — > S=, hence a toric morphism between the open 
subset X{Ti^{E)) C Xy to X=. This map induces an isomorphism between the (codimH)- 
dimensional toric stratum in Xy corresponding to E and X^. Thus for any E,E' € ^ with 
E' C E there is a closed embedding X^ X^' that is equivariant with respect to G{N) and 
compatible with compositions. While this is standard in toric geometry we wish to view the 
Xe. together with these closed embeddings as a directed system of schemes with G(A^)-action. 

Proposition 3.5. Assume ^^^^ C A^. Then there exists a system of closed embeddings X^ — > 
7r^^(0), E S compatible with the directed system, inducing an isomorphism 7r~"^(0) ~ 
lim Xs. 

Proof. This is a trivial special case of the discussion in |GrSi2j . §2.2. (The boundedness of the 
cells of ^ that we assumed in this paper is irrelevant for this part.) Let us just show here how 
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to get the standard toric embeddings — > 7r~^(0), leaving the straightforward verifications 
of compatibihty with the directed system and the universal property to the reader. 

The total space X(S^) of the degeneration vr is glued from affine sets Speclk[C(H)^ fl 
(M X Z)] for H € 3^. The monomial x^*^'"^^ is the image of the afhne coordinate on A^, so 
this generates the ideal of the central fiber. On the other hand, if 0^ is integral this equals 
the ideal generated by x^™''''' for all (m, k) € int(C(H)^) n (M x Z). In fact, {m,k) € M xZ 
lies in int(C(H)^) iff {m,v) + A; > for all f € H. If all vertices of H are integral it suffices 
to test this inequality for v G SDN, and then it holds {m,v) + A; > 1. This implies 
{m,k - 1) G C{Ey n (M X Z) and hence x^""'^^ e (x^°'^^)- Thus 7t~^{0) is covered by 
SpecIk[9C(H)'^ n (M x Z)], where this notation means 



-^(mi.ai) _ ^{m2,a2) ._ 



^(mi+ma.ai+aa)^ if (mi + ma, ai + oa) € aC(H)V, 
0, otherwise. 



This space has irreducible components SpecIk[C„ fl (M x Z)] with Cy C C(H)^ the n- 
dimensional face dual to Q>o • {v, 1), for v a vertex of H. Now the projection M x "L ^ M 
induces an isomorphism of fl (M x Z) with the integral points of (Q>o(H — v))^. Hence 
there is a canonical isomorphism of a toric affine patch of an irreducible component of 7r^^(0) 
with an affine patch of Xy. The identification is compatible with the gluing maps and thus 
gives the claimed closed embedding Xy 7r~^(0). □ 

Now we describe how an affine constraint in A'q yields a family of incidence conditions 
in the degeneration A}. An affine subspace A C Ni^ spans the linear subspace 

LC{A) C A'q X Q where the fan Tj^d lives. For any closed point P in the big torus of X{Ti;-p) 
the closure of the orbit G{LC{A) fl {N x 'L)).P defines a subvariety Z C XiTjgs) projecting 
onto A^. Our incidence condition is non-trivial intersection with Z. Most of the relevant 
properties of this subvariety generalize to any pair (fan in Q- vector space, linear subspace). 
For simplicity we therefore revert to the notation E for the fan and A^q for the Q- vector space 
during the following discussion. 

Proposition 3.6. Let Ti be a fan in Nq, P G X{Y,) a closed point in the big torus and L C Nq 
a linear subspace. For cr G S denote by X^ C X{T,) the corresponding toric subvariety. Then 
the following holds. 



(1) G(LniV).Pnint(X<,) = ^ Lninta = 0. 

(2) // L n int cr / then G{L D N) acts transitively on G{LnN).P D int(X^) . 

Proof. As the statements are local along int(X(j) we may assume S is the fan of faces of a. 
Then X(S) = Speck[cr^ n M] and X^ ~ G{N/L{a) D N). In a first step we reduce to the 
case L{a) = Nq. 

Choose a complement Qq C Nq of L{a) with L = (L n Qq) + (L n L{a)) and write 
Q = Qq n N . Then the natural map 

Q X {L{a) n TV) — ^ 
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is the inclusion of a sublattice of finite index. Let T,' be the fan of faces of the preimage 
of cr in Qq x L{a). Then the toric morphism X(S') ^{^) is a finite surjection that 
is equivariant for G(Q) x G{L{a) PI A^) G{N). Under this homomorphism the action of 
G{LnQ)xG{LnL{a)nN) C G{Q)xG{L{a)nN) covers the action of G(LniV) C G{N). Hence 
the closure of a G(Ln A^)-orbit is the image of the closure of a G{Lr)Q) x G(LnL((7) fl A^)-orbit 
and all our statements can be checked on X(T,'). We may thus assume N = Q x [L{a) n A^) . 

Let S be the fan in L(a) of faces of a. Then the splitting N = Q x {L{a) fl defines a 
decomposition X{T,) = G{Q) x X{T,) that is compatible with the product G(A^) = G(Q) x 
G{L{a) n N), and X„ = G{Q) x for C X{Tj) the unique zero-dimensional torus orbit. 
In particular, G(L n N).P n = if and only if G{Lr\L{a) niV).^'(P) n = where ^' : 
X{T,) — > is the projection onto the second factor. Thus we may verify the conclusions 

of the proposition after dividing out G{Q). This amounts to going over from E to S, from 
Nq to L{a) and from L to L f] L[a). Hence we may assume L{a) = Nq. Then (2) follows 
trivially from (1) because X^^ = is just a closed point. 

For (1) assume that G{LnN).P. Then there exists / = Y.mea'^nM G C>{X{T.)) 

with 

The G(L n A^)-invariant part Y^m^tr'-^nL^nM "mX™" of / has the same properties, and is thus 
non-constant. Hence there exists m (z M with m\L = 0, ^m\[J^^_^^'^ > 0. This implies Lnint((j) = 
0. Conversely, if L n mt{a) = there exists m € L-^ n M with m\^^^^^^-j > 0, and then / = x™ 
provides a G(L n A^)-invariant function separating from G(L n N).P. □ 

Note that the intersection of G(L n N).P with the toric boundary of X{T,) generally need 
not be reduced. Consider for example Nq = Q^, L = Q • (2,3) and S the fan of faces 
of 

^ — Q>o- Then G(L n iV).(l, 1) is the Neil parabola and the intersection with the toric 
boundary is a point of multiplicity 5. However, in the proof of the proposition we have indeed 
already shown: 

Corollary 3.7. In the situation of the proposition assume that a (zT, is contained in L. Let 
Q be a complement to L{a) ON in N with L C {LO Qq) + (L H L{a)), and let S he the fan in 
L[a) of faces of a. Then locally around the big torus G^ C X„ there is a toric isomorphism 
of with G{Q) X mapping G{LnN).P to G(L n Q) x G{L{a)nN).P' for some 

P' G G^. □ 

Reverting to our situation of a toric degeneration associated to a polyhedral decomposition 
we obtain the following. 

Corollary 3.8. Let ^ he an integral polyhedral decomposition, A C Nq an affine suhspace 
and V A n N a vertex of Consider the associated toric degeneration vr : X{T,^g^) —>■ 
with reduced central fiher 7r~^(0) = U^'e^si'ioi -^v' o,nd let P G int(X(Sp)) he a closed point. 
Then locally around int(X„) in X{Tigs) the orhit closure Z = G{LC{A) Pi (A'' x Z)).P C 
XiYiiyi) projects smoothly to with fiber over G A^ a G(L(^) n N)-orhit. Moreover, the 
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map L{A) ®q Oz — > ©z/A^ induced by the fiberwise action ofG{L{A) (1 N) C G{N x {0}) on 
Z is an isomorphism. 

Proof. Because v is integral we have the sphtting N xZ, = [Nx {0})(b[1j-{v, 1)) . This induces 
an isomorphism of the toric affine open set [/ ~ x mt{X^) C X(S,ij<») corresponding to 
Q>o{v, 1) G S-^ with G{N) X A^, and such that vr is the projection to the second factor. By 
Corollary rm the orbit closure G{LC{A) n {N x Z)).P maps to G{L{A) n N).P' x A^ under 
this isomorphism, for some P' € vat{Xy). From this the statements are evident. □ 

The final topic of this section concerns refinements of polyhedral decompositions. 

Proposition 3.9. Let h : T ^ be a tropical curve and S = {<Q>o{h{E)-h{dE)) \ E evl^} 
the set of directions of unbounded edges. Then for any fan E on Nq with S C T,^^^ there exists 
a polyhedral decomposition ^ of Nq with asymptotic fan E and such that 

\J h{b)c \J E, /x = 0,l. 

Moreover, can be chosen to contain any finite subset of Nq. 

Proof. If ^ is a polyhedral decomposition of Nq and H C Nq is a polyhedron then |H fl 
I H' G is a face-fitting decomposition of H into subpolyhedra. Thus if S^' are two 
polyhedral decompositions of Nq then |HnH'|H E ^ ^r! E is a refinement of both 
^ and . Moreover, if ^ ^ have the same asymptotic fan S then so does this common 
refinement. It remains to construct, for every edge E € a polyhedral decomposition 
with h{E) G ^W. If E is an unbounded edge with dE = V then by assumption h{y) + S 
is such a decomposition. We may therefore assume E to be bounded. Denote by Vi, V2 the 
adjacent vertices. 

Let S' C S be the subset of n-dimensional cones containing the ray e := '^>Q{h{E) — h{Vi)) 
and Bi = IJo-gS' claim that dBi divides Nq into two connected components. In fact, 

S consists of cones over cells of the polyhedral decomposition {a fl S^~^ | a G S} of the unit 
sphere in Nq. From this point of view S' is obtained by taking cones over the union of 
(n — l)-cells containing the one-point set e fl S"""^. This is nothing but the closed star of the 
minimal cell containing e fl /S""^, which is thus a cell. Therefore its boundary divides 5"""^ 
into two connected components. Taking cones gives the desired statement for Nq. 

We have thus divided Nq into the two regions Bi and B2 = Nq \ inti?i = Uo-ge["1\E' ^ 
intersecting along a union of (n — l)-faces of S. Any maximal cone of S is contained in one 
of the two regions, and e \ {0} C int(i?i), — e \ {0} C int(-B2)- Now define as the set of 
polyhedra of the following types: (I) h{Vi) + a, a eT,, a C B2 (II) h{V2) +a, a eJ^, a C Bi 
(III) h{E)+T, r G S, r C i?ini?2- Polyhedra of types I and II give polyhedral decompositions 
of the disjoint regions h{V2) + Bi and h{Vi) + B2, respectively. The closure of the complement 
of their union is covered by polyhedra of type III. Note that such a polyhedron h{E) + r has 
boundary 

d{h{E) + r) = {h{E) + dr) U {h{Vi) + r) U {h{V2) + r). 
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which is thus covered by polyhedra of types III, I, and II, in the order of appearance. This 
shows that ^ is a polyhedral decomposition. Moreover, in the above notation the limits 
under rescaling lima_>o a • H for H G ^ of types I, II and III are u, a and r, respectively. 
Hence the asymptotic fan oi ^ □ 



4. Dual intersection graphs and tropical curves 

In the last section we saw how a polyhedral decomposition with asymptotic fan 
gives rise to a toric degeneration X — > with general fibers X{Tj^). The central fiber is a 
union of toric varieties, one for each vertex of B^, glued along toric divisors: Xq = IJ^gtj^io] X^. 
The topic of this section is the basic correspondence between tropical curves factoring over 
the 1-skeleton of 3^ and stable maps to Xq of a certain primitive kind on each irreducible 
component and with image disjoint from toric strata of codimension at least 2. This last 
property is very essential in what follows and therefore deserves a name. 

Definition 4.1. Let X be a toric variety. An algebraic curve C d X \s torically transverse 
if it is disjoint from all toric strata of codimension > 1. 

A stable map ip : C ^ X defined over a scheme S is torically transverse if the following 
holds for the restriction of to every geometric point s ^ S: ip^^ (intX) C Cs is dense 
and ips{Cs) C X is a torically transverse curve. 

Note that if C C X is torically transverse then no irreducible component of C lies in the 
toric boundary; similarly, a torically transverse stable map defined over k does not contract 
any irreducible component to the toric boundary 

The tropical curve associated to an algebraic curve C C Xq will be its dual intersection 
graph, viewed as subcomplex of For the balancing condition recall that if X is a non- 
singular toric variety and ui, . . . ,Uk € N are the primitive generators for the rays of the 
defining fan E then 

i 

The Wi are the intersection numbers of a singular cycle with the toric divisors Di correspond- 
ing to Ui. Thus a homology class {wi, . . . ,Wk) € H2{X,Z) with all Wi > can be viewed 
as the tropical curve h : T ^ A'r with edges the rays Q>o'Ui of S, weighted by Wi, for all i 
with Wi > 0. While for general S a homological interpretation of the right-hand side does 
not seem possible, one can still define intersection numbers Wi for transverse curves because 
a toric variety is non-singular in codimension one. Thus the following result suffices for our 
purposes. 

Lemma 4.2. Let X be a proper toric variety and ui, . . . ,Uk S N the primitive generators of 
the rays of the defining fan. Assume ip : C ^ X is a torically transverse stable map from a 
complete, normal algebraic curve. Then Yli=i'^i'^i ~ Z^*" "^i ~ deg93*(-Di) the intersection 
number of C with the toric divisor corresponding to Ui. 
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Proof. It suffices to prove the claimed identity after pairing with any element m M = 
Hom(A^, Z). Note that (m, Uj) is the order of zero (or minus the pole order) of the monomial 
rational function x"* along Di. Pulling back by ip brings in a factor Wi. Now being 
monomial all zeroes and poles are along toric divisors. Thus the identity '^■{m,WiUi) = is 
nothing but the vanishing of the sum of orders of zeros and poles of ¥'*(x"^) on the complete, 
non-singular curve C . □ 

Having clarified this point we are in position to produce tropical curves from certain stable 
maps to Xq. We need the following refinement of Definition 14.11 

Definition 4.3. Let Xq = {j^j^e^X^ be the central fiber of the toric degeneration X — 
defined by an integral polyhedral decomposition ^ of Nq. A pre-log curve on Xq is a stable 
map if : C ^ Xq with the following properties: 

(i) For any v the projection C X^ — > X^, is a torically transverse stable map. 

(ii) Let P (z C map to the singular locus of Xq. Then C has a node at P, and maps 
the two branches {C',P), {C",P) of C at P to different irreducible components X^', 
Xyii C Xq. Moreover, if w' is the intersection index with the toric boundary D' C X^i 
of the restriction (C",P) iXy>,D'), and w" accordingly for (C",P) ^ {X^»,D"), 
then w' = w" . 

Note that (ii) implies that if an irreducible component of C hits the intersection of two 
irreducible components X^" C Xq then C has a node at this intersection with the two 
branches entering both X^/ and X^,//. There are no "loose ends", so to speak. In the proof 
of the Main Theorem in Sectional we will see that (ii) is indeed a necessary condition for a 
torically transverse curve to deform in the family vr. The necessity of such a condition in a 
similar context was first pointed out by Tian [Tij, and it occurs at prominent place in Jun 
Li's work on Gromov-Witten theory for semistable degenerations |LiJlj . 

Now let us see how a pre-log curve : C — > Xq gives rise to a tropical curve. 

Construction 4.4. We say two irreducible components of C are indistinguishable if they 
intersect in a node not mapping to the singular locus of X. Now define a weighted open 
graph r together with a map /i : F — as follows. Its set of vertices equals the quotient 
of the set of irreducible components of C modulo identification of indistinguishable ones. If 
Cv C C denotes the irreducible component indexed by a vertex V then h{V) = v for the 
unique v € with (p{Cv) C X„ (Definition ESI (i)). The set of bounded edges of f is the 
set of nodes of C, with Pe € C denoting the nodal point corresponding to -E G f t^' \ f[^. 
The map h identifies E with the line segment joining h{V'), h{V") if Pe G Cy H Cyn. If 
D C Xq denotes the union of toric prime divisors of the X^ not contained in the non-normal 
locus of Xq then the set of unbounded edges is ip~^{D). An unbounded edge E labeled by 
Pe € ^~^{D) attaches to F G fl°l if Pe G Cy- If -De C Xh(v), e G Sl^], is the toric prime 
divisor with '^{Pe) C then h maps E homeomorphically to hiV) + e C Xq. Finally define 
the weights of the edges at a vertex V by the intersection numbers of ip\cv with the toric 
prime divisors of Xi^(yy This is well-defined by Definition 14.31 (ii). 
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While r may have divalent vertices Definition 14.31 (ii) assures that the two weights at such 
a vertex agree. We may thus remove any divalent vertex by joining the adjacent edges into 
one edge. The resulting weighted open graph F has the same topological realization as T and 
hence h can be interpreted as a map h : T ^ Nq. This is a tropical curve for the balancing 
condition holds by Lemma 14.21 

Note that if g{C) = then T must be a tree, and more generally 6i(r) < g{C). In higher 
genus r may have multiple edges. 

5. Maximally degenerate algebraic gurves 

The main result of this section is a description of the space of pre-log curves with fixed 
associated tropical curve /i : F — > Nq. This is a partial converse of Construction To 
make this work it is necessary to assume the tropical curve to be trivalent and of the correct 
genus. In the rational case this can be achieved by imposing a general affine constraint 
(Definition 12.3)1 . Then there exist indeed only finitely many algebraic curves with given 
tropical dual intersection graph, and their number can be readily computed. 

On the side of algebraic curves trivalence amounts to requiring that (p : C ^ Xq is of the 
following form componentwise. 

Definition 5.1. Let X be a complete toric variety and D C X the toric boundary. A line 
on X is a non-constant, torically transverse map ip X such that (j</?~^(Z)) < 3. 

A line intersects either 2 or 3 toric prime divisors. We refer to these cases as divalent 
and trivalent respectively. For the following discussion of lines we fix the following notation. 
Let tij E A^, i = 1, 2 or i = 1, 2, 3 be the primitive generators of the rays corresponding to 
the divisors being intersected, and Wi the intersection numbers with ip. Then - WiUi = 
fLemma lO]) . Conversely, for any (u, w) = {ui,Wi) G A" x (N\{0})", a G {2,3}, with m e N 
primitive and Yli^i'^i — there exists a moduli space of lines ^(u,-w) of ^VP^ (u, w). It is 
an open subspace of an appropriate space of stable maps. Clearly, G(A) acts on £(u,w) by 
composition with the action on X. Let E = Quj) n A. Beware this need not be the same 
as the lattice generated by the Ui. 

Lemma 5.2. Any line of type (u, w) is contained in the closure of a fiber of the canonical 
map G{N) G{N/E). The map 

£(u,w) GiN/E) 
thus defined is a morphism that is equivariant under G{N) — > G{N/E). 

Proof. Let S be the one- or two-dimensional toric variety defined by the complete fan in E 
with rays Qui. Then up to a toric birational transformation A is a product S xY with Y a 
complete toric variety defined by a fan in {N/E)q. Moreover, we can take this transformation 
to be an isomorphism at the generic points of the divisors Di C X corresponding to the Ui. 
Then it is an isomorphism in a neighborhood of each line of the considered type. This 
identifies £(u,w) with the space of lines ip -.F^ ^ S xY intersecting only the strict transforms 
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of Di. In particular, ip is disjoint from toric divisors of S* x y projecting onto S. Hence the 
composition of with the projection S xY ^ Y is constant. The other statements are then 
clear. □ 

Our discussion is thus reduced to dimX < 2. The next lemma deals with the two- 
dimensional (trivalent) case. It is the toric analogue of the discussion in |Mij . Section 6.3. 
Let Sp2 be the fan in with rays Q • (1,0), Q • (0, 1), Q • (-1, -1). 

Lemma 5.3. Let A be a free abelian group of rank 2 and (u, w) = (uj, Wi) G x (N \ {0})'^ 
with Ui primitive and "^^WiUi = 0. Let S be the toric surface associated to the complete fan 
T,s with rays Qui and denote by /(u,w) : IP^ — > 5* the covering defined by the map of fans 

Sp2 — > S5, (a, b) I — > awi ■ ui + bw2 ■ U2- 

Then any line if -.F^ ^ S of type (u, w) is isomorphic to the composition of a linear embedding 

pl^p2 withf\^^^y 

Proof. Let C be the normalization of an irreducible component of x 5 and : C ^ P^ 
the projection. It suffices to show that is the embedding of a line in P^ and the projection 
C ^ P^ has degree 1. 

The degree of /(u.w) equals the index 5 of the sublattice of A generated by the WiUi. Now 
an exercise in toric geometry shows that over the i-th. toric divisor Di C S the covering /(u,w) 
has 5/wi branches, each of which totally branched of order Wi over Di. This order agrees with 
the intersection index of (p with Di at the unique point of intersection. Thus the composition 
C ^ X5 P^ — P^ is an unbranched cover, hence an isomorphism, and there is a unique 
point of intersection of (p with the i-th toric prime divisor in P^, with intersection number 1. 
Hence (p is the embedding of a curve of degree 1. □ 

Remark 5.4. 1) From the construction in the lemma it follows that in the trivalent case a 
line in X(S) is the normalization of a rational curve with at most nodes. It touches each of 
the three divisors Di in only one point in mt{Di) of order Wi. In particular, a trivalent line 
in P^ can have arbitrary degree. 

2) A divalent line is just a multiple cover of degree wi = W2 of an orbit closure for G(Znj), 
intersecting Di, D2 transversally. 

The two previous lemmas imply the following result on the structure of the space of lines 
of fixed type. 

Proposition 5.5. Let X be a toric variety. Then the action of the big torus G{N) on the 
space of lines ^[u,w) of fixed type is transitive. In the trivalent case this action is simply 
transitive, while in the divalent case the action factors over a simply transitive action of 
Q^N/Zui) = G{N/Zu2). 

Proof. Lemma 15.21 reduces to the case dimX < 2. In the one-dimensional (divalent) case 
there is only one isomorphism class of stable maps P^ — > X that is totally branched over 
and 00. Its image is the closure of a G(ZMj)-orbit. 
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In the trivalent case the toric bhational morphism X — > S" to the toric surface from 
Lemma 15.31 reduces further to the case X = S. We retain the notations from this lemma. 
Any line ip : S lifts to at most 6 = deg/(-u_^) distinct lines in P^. On the other hand, 

5 is also the order of the kernel of the homomorphism G(Z^) — > G(A) underlying /(u,w)5 
G(Z^) acts transitively on the set of lines in P^. Hence ker (G(Z^) G(A)) acts transitively 
on the set of lifts of ip. This proves that the action of G(A) on the space of lines on S of 
considered type is simply transitive. □ 

Having understood lines on toric varieties we are now in position to discuss maximally 
degenerate curves on unions of toric varieties. 

Definition 5.6. Let Xq = U^^g^io] X^ be the central fiber of a toric degeneration defined 
by an integral polyhedral decomposition I^. A pre-log curve (Definition 14. 3() : C ^ Xq is 
called maximally degenerate if for any v € ^^^^ the projection C Xxq Xy — > Xy is a line, or, 
for n = 2, the disjoint union of two divalent lines intersecting disjoint toric divisors. 

Thus a maximally degenerate curve is a collection of lines, at most one {n = 2: two) for 
each irreducible component of Xq, which match in the sense that they glue to a pre-log curve. 
The matching condition involves both incidence of the intersections with the toric divisors 
and equality of the intersection numbers for glued branches. 

To realize a rational tropical curve /i : F — > as the dual intersection graph of a maximally 
degenerate curve we assume that P factors over the 1-skeleton of a polyhedral decomposition. 

Proposition 5.7. 1) Let A E Map(A^ \ {0},N) be a degree and A = {Ai, . . . ,Ai) an affine 
constraint that is general for A. //T(r,E,«)(A) ^ for an l-marked tree (r,E) then the map 

I 

(7) Map(rm,Ar) J] N/Zu^9-e,e) xll^/{Qu(a-E.,E,) + HA)) n N, 

h ^ {{h{d+E)-h{d"E))E,{Hd~E,))i). 

is an inclusion of lattices of finite index 2). Here : rl^l \ rj^ T^^^ is an arbitrarily 
chosen orientation of the bounded edges, that is, dE = {d~E,d~^E} for any E € T^^^ \ r[^. 
If E £ then d~E denotes the unique vertex adjacent to E. 

2) Assume in addition that ^ is an integral polyhedral decomposition of Nq with 
/i(rM)c IJ H, /i = 0,l, and h{r) D Aj C j = 1, . . . ,1, 

and associated toric degeneration X(S,6j^) with central fiber Xq, and let Pj, j = 1, . . . ,1 

be closed points in the big torus of X{Ti_^). ThenTi equals the number of isomorphism classes 
of maximally degenerate curves in Xq with associated tropical curve F and intersecting 

Zi := G{LC{Ai)).Pi C 

the closure of the orbit through Pi for the subgroup G{LC{Ai)) C G(iVxZ) acting on X{T,ge). 
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Proof. Tensored with Q the map agrees with the hnear part of $ in Coroharv 12.51 By this 
corollary and since A is general $ is an isomorphism. This proves (1). 

Going over to algebraic tori thus leads to a covering of degree 2). Now a maximally de- 
generate curve with associated tropical curve T is glued from a number of lines. To make 
this precise let T denote the open graph obtained from T by inserting vertices at all points 
of h~^{^^^^) \ T^^\ Conversely, T is obtained from f by merging all edges meeting in a di- 
valent vertex (cf. Construction E7i]) . Now for each vertex V S T^^^ there is a moduli space of 
lines •C(u(y),w{v)) the component X^y^ C Xq. Here u{V),w(y) are the tuples of direc- 
tions U(^Y^E) ^-iid weights w{E) for edges E adjacent to V, respectively. A trivalent vertex V 
corresponds to a trivalent line, and in this case £(u(y),w(y)) is a torsor under G{N) (Propo- 
sition EH). Hence Hi/erM ^{u{v),w{V)) is a torsor under Map(r[*'l, G(A)). If V is divalent 
with adjacent edges E^{V) then £(u(y),w(y)) is only a torsor under G{N/7jU(^y^E-{v))) = 
G{N/7,U(^Y^E+{V)))- Taken together HyGrM '^(u(V),w(v)) is a torsor under the algebraic group 
belonging to the left-hand side of times G := n\/GfM\rM 

Now the matching and incidence conditions are also a torsor, but under the algebraic torus 
action defined by the right-hand side of ((TJ, times G. In fact, if a bounded edge ii^ of T connects 
two trivalent vertices then the lines L~ G ^{u{d- E),w{d- e))j 

L+ 

^ ^{u{d+ E),w{d+ E)) intersect 

the (n — l)-dimensional toric variety Xf^i^^) in closed points in its big torus. This big 
torus is a torsor under G{N/'Lu(^q-e^e)) = G(A/Zn(g+£; ^E)), and L± glue iff p- = P+. The 
gluing on the schem-theoretic level works by DroDosiion l3.5l The other case is that one of the 
vertices is divalent, say d~E. Then i^(u{d- E),w{d~ E)) is a torsor under G{N /'Lu^^q- e^e)) C G 
and hence L~ is determined uniquely by L~ {^X^e)- If is the other edge adjacent to E 
then this has the effect of transferring the matching condition on Xi^(^e) to Xi^(^e')- In other 
words, the matchings at divalent vertices form a torsor under G. 

Finally, if h{Ei) intersects Ai in V ^ f [''1 then the image of any L~ € ^(u(V),^(V)) is 
the closure of a G(Zt((g-^._^.))-orbit, while by Corollarv I.S.SI Z-- n X^y^ is the closure of a 
G{^L{Ai) n A'')-orbit in int(A/j(y)). Choose a closed point Pj G n int(A/j(v')), and put 
Lq := G{'Luq- E^^Ei)) -Pi- Then for any k-rational point A of G{N) 

In fact, by the definition of L^, A.Lq n Zj 7^ iff there exists A' € G(Zii(g-£;.^^.))(Ik) with 
AA'Pj e Zi. Since Zi = G{L{Ai) nN).Pi it follows that AA' is a k-rational point of G(L(Aj) n 
A^). Thus A is a k-rational point of the subtorus of G(A^) generated by G{7jU(^Q-E^,Ei)) and 
G(L(Aj) n A^), which is the claimed G[{Qu(^q- Ei,E^) + ^i^i)) ^ Conversely, for any k- 
rational point A of this subtorus XLq H Zi ^ (/}. Hence G[N / {Qu(^g- e^^e^) + ^i^i)) ^ ^) acts 
simply transitively on the incidence condition with Z^. 

Taken together the problem of finding maximally degenerate curves of the considered type 
is governed by a map of torsors that is equivariant for a map of algebraic tori of degree D. 
Hence there are exactly D solutions. □ 

Remark 5.8. 1) The points Pi in the proposition need not be general. For example, they 
could all be equal to the distinguished point 1 € G(A^ x Z) C A(S_^). The point is that we 
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only care about genericity of the degeneration of the G{LC {Ai))-oihits Zi. This is achieved 
by genericity of the incidence conditions Ai . 

2) The proof also determines the number of intersection points between Zi and the image 
Co C Xq of the constructed maximally degenerate curves that intersect Zi. In fact, they 
intersect only in the big torus of one component of Xq, namely X^ if Ai fl im(/i) = {v}. 
The proof establishes a bijection between Zi n Co and the intersection of the two subtori 
G{Zu(^Q~Ei,Ei)) and G{L{Ai) n N) in G{N). This latter number of intersection points is the 
covering degree of 

G{Zu^9-E,^E.)) X G{L{Ai)nN) G{{qu^9^E.^E,)+L{A,))nN), 

which equals the index 

[^U{d-E,,E,) + L{A) n N : {Qu^Q-E^^E^) + L{A,)) n N]. 

3) In dimension two a tropical curve may have two edges with interiors of their images 
intersecting. This corresponds to two divalent lines on the same component of Xq with 
intersecting images. However, as we construct stable maps Co — > Xq rather than embedded 
curves intersection points of such lines are not images of nodes of Co. Hence this phenomenon 
is irrelevant to our treatment. □ 

6. Transversality of degenerating families 

In the previous section we described rational curves in degenerate toric varieties that 
are transverse with respect to the toric strata. In this section we show that for any finite 
number of one-parameter degenerating families of curves we can always achieve this kind of 
transversality by toric blow-up of the central fiber, possibly after base change. 

Lemma 6.1. Let X be a toric variety and W C X a proper subset without irreducible 
components contained in the toric boundary. Then there exists a toric blow-up T : X ^ X 
such that the strict transform W of W under T does not contain any {)- dimensional toric 
stratum. 

Proof. Let S be the fan defining X. Any toric blow-up is defined by a subdivision of S. 
The conclusion of the theorem is stable under further toric blow-up, and combinatorially this 
translates into a freedom of further subdivision. Now subdivisions of subfans of S are subfans 
of a common subdivision of S. We may therefore assume that S is the fan defined by the 
faces of a single n-dimensional cone a C A'q. (If dimcr < n there are no 0-dimensional toric 
strata.) Then X = SpecIk[(T^ PlM] is affine and taking a general element of the ideal defining 
W reduces to the case that is a hypersurface. 

Let / = Ylp^cr'^nM ^p^^ ^ k[a'^ n M] be the regular function defining W. Denote by 

Af = conv ( IJ {p} + (cT^ n A/)) C Mq 

{pea^nM\apytO} 

the Newton polyhedron of /. Let S be the normal fan of Aj. This fan has rays Q • u with 
{u,p) > for all p G fj^ n M and such that u"*" is parallel to a facet of Aj. In particular, it 
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is a subdivision of S, and hence it defines a toric blow-up T : X ^ X. We claim that T has 
the requested properties. 

Let X € X be a 0-dimensional toric stratum and r G E be the corresponding n-dimensional 
cone. Then r defines the affine toric neighborhood Speclk[r^ nM] of x, and T is given locally 
by the inclusion of rings (j) : Ik[(T'^ fl M] — k[T^ fi M]. Since S is the normal fan of Aj there 
exists a Pt- € o""^ H M with ^ and Aj C Pr + (^^ H M). In particular, every monomial 
in (/)(/) is divisible by x^^'- 

peo-^nA/cr^nM 

Then = Ylp&a'^nM ^Pt+pX^ is a function vanishing on the strict transform W of W . This 
last argument uses the assumption that W is not contained in the toric boundary. But 
fr{x) = ttp^ e Oj^ x/"^'^ ~ ^'^'^ hence x ^ W . □ 

Proposition 6.2. Let X he a toric variety and W C X a closed subset of codimension > c. 
We assume that no component of W is contained in the toric boundary. Then there exists a 
toric blow-up T : X ^ X such that the strict transform W of W under T is disjoint from 
any toric stratum of dimension < c. 

Proof. By induction on c we may assume that W is already disjoint from toric strata of 
dimension less than c. Any c-dimensional torus orbit in X has a toric neighborhood of the 
form Speck[T'^ fl M] for r C Nq an {n — c)-dimensional strongly convex cone. As in the proof 
of the lemma the existence of common refinements of partial subdivisions thus reduces to the 
case that the fan T, defining X is the fan of faces of such a r. Let T, be the fan in L(t) of 
faces of T. A linear projection vr : Nq L{t) defines a map of fans S — > S. Let ^ : X 
be the corresponding toric morphism. A subdivision St- of S induces the subdivision 

7r~^S^ := {r n 7r~^(tj) | uj G S^} 

of Ti. We are going to construct S,- such that the strict transform of W for the toric blow-up 
X ^ X defined by this subdivision is disjoint from all c-dimensional toric strata of X. 

Now the unique c-dimensional toric stratum of X is mapped to the 0-dimensional toric 
stratum of Y. Because dim^'(VF) < diml/^^ < n — c = d\mY and because no irreducible 
component of W is contained in the toric boundary of X, ^'(1^) C y is a proper subset 
without irreducible components in the toric boundary of Y . Thus Lemma 16.11 provides a 
toric blow-up of Y such that the strict transform of ^(VK) does not contain 0-dimensional 
toric strata. The desired fan St- is the fan declaring this toric blow-up. □ 

Proposition 6.3. Let X — > be a toric degeneration with special fiber Xq C X , let R he a 

discrete valuation ring with residue field k and quotient field K and Spec R a dominant 

morphism mapping the closed point to £ . Let (C* — > X \ Xq, (x^, . . . , x^) he a torically 
transverse stable map with I marked points x^, . . . : Specif C* , defined over Specif. 

Then possibly after base change — > A^, t i— > there exists a toric blow-up X A^ with 
centers in Xq with the following property: C* extends to a stable map (C — > X, (xi, . . . ,xi)) 
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over Spec R such that for every irreducible component C Xq the projection Cx-^^ X^ Xy 
is a torically transverse stable map. 

Proof. Let C* — > C* be the normaUzation of C. By Abhyankar's Lemma ( ISCicAlj . Expose X, 
Lemma 3.6) there exists a totally ramified base change t t^ such that the conductor locus 
of this normalization is the image of additional sections y^, . . . ,y^ . Then C* is obtained 
by pairwise identification of the images of these sections. Let x* be the pull-back of x* to 
C*. Then for any irreducible component C* C C* the composition C* ^ C* ^ C* ^ X 
marked by those x* and y^ with image contained in C* is also a marked stable map fulfilling 
the hypothesis. If any of these stable maps extend after a base change then we obtain an 
extension of the original stable map by pairwise identification of the extensions yj of y^ . This 
argument reduces to the case C* irreducible. 

Let W be the closure of the image of C* X. Then W is one- or two-dimensional. In the 
one-dimensional case, by Proposition 16.21 we may assume that W is disjoint from any toric 
stratum of Xq of dimension less than n = dimXo = dimX — 1. Then — > is a proper 
and dominant map of curves, hence a finite surjection. The geometric fibers of C* — > SpecK 
being connected, C* — > thus factors over Specif (apply Stein factorization to C* — > A^). 
It therefore just remains to extend (C* SpecK, (xj, . . . , x^*)) as a marked stable curve. 
This is possible by |Knj after another totally ramified base change. 

In the two-dimensional case Proposition 16.21 merelv achieves that W is disjoint from toric 
strata of dimension less than n — 1. Let Xr C X be an irreducible component of Xq intersect- 
ing W. There is a neighbourhood Ur C X of mt{Xr) — GJ^"^ (non-canonically) isomorphic 
to mt{Xr) X Ve {e = e(T)) with 

Vfc = Speck[x, y,t]/{xy - t^). 

Let U* be the preimage of Ur in C* . Consider the composition of U* — > Ur with the projection 
Ur ^ Ve- This is a dominant map of reduced k-schemes of the same dimension, hence it is 
etale away from a nowhere dense closed subset. Let Zr C Ve he this closed subset union the 
closure of the images of the marked points, intersected with Ve- By another application of 
Proposition 16 . 21 we may assume that Zj- does not contain the zero-dimensional torus orbit of 
Ve. Do this for any r with n IV / 0. 

Now apply the stable reduction theorem for stable maps ( |FuPaj . Proposition 6). This 
gives, after another base change, an extension of (C* — > X, (xj, . . . ,Xj*)) to a marked stable 
map (93 : C — > X, (xi , . . . , x;)) over Spec R. By construction the image of this map is a family 
of torically transverse curves. It remains to show that the restriction (po : Cq ^ X to the 
closed fiber does not contract any component to the codimension one locus of Xq. It suffices to 
check this statement on Lfr = ip~^{Ur) C C*. Thus we only have to verify that no irreducible 
component of Cq fl Ur maps to the singular point of V^. To this end let Z^- = ip~^{Zr). The 
restriction of ip to Ur\ Zr factors over a proper map to Spec(04i g) x^^i [Ur \ Zr) C X. This 
map is finite except possibly over a finite set T C Xq. Hence Stein factorization produces 
another extension of <^|(7.\^ over Speci?. This extension glues with ¥'lc\v3-i{T) to a map 
if' : C' ^ X because 93 is already finite on the gluing region. Moreover, since Zr contains 
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the image of the marked points, 99' together with the compositions Speci? — ^ C ^ C" as 
marked points is a stable map. By construction C — > C" contracts all components of C fl 
that are mapped to the singular point of Ve under the composition Ur ^ Ur ^ Ve- Thus 
by the uniqueness of stable reduction we must have C = C and there were really no such 
contracted components. Thus ((/? : C — > X, (xi, . . . , xi)) is torically transverse. □ 

7. Deformation theory of maximally degenerate curves 

The final ingredient in our comparison of counting of rational curves on a toric variety ver- 
sus counting of tropical curves involves smoothing of a maximally degenerate curve Co — > Xq. 
The crucial technical tool for this is the deformation theory of abstract log (-arithmic) spaces, 
see |KaKj . |KaFlj . These references also provide essentially self-contained introductions into 
the subject. Section 3.1 of |(TrSi2j also contains a quick introduction into log geometry, cov- 
ering most aspects that concern us here. We therefore use freely the notions of this theory. 
All log schemes are fine, saturated and integral. To use results from |KaF2j we need to work 
with etale log structures, that is, we need to go over to the etale site. However, by abuse 
of notation we use the same symbol for a coherent sheaf in the Zariski topology and its 
pull-back to the etale site, usually denoted J-^^. Accordingly, the stalk of J-^^ over the strict 
henselian closure P of P G X is denoted J- p. Just for this section unadorned letters denote 
log spaces or morphisms of log spaces, while underlined letters denote the (underlying) spaces 
or morphisms of schemes. As index for the structure sheaf we allow both notations. 

Throughout this section let ^ be an integral polyhedral decomposition of Nq, tt : X ^ 
the associated toric degeneration and X.o central fiber. Let (T, E, h) be an l- 

marked rational tropical curve with image contained in the 1-skeleton of ^ and matching 
an affine constraint A = (Ai, . . . , Ai). We assume that (r,E, /i) and A are transverse in 
the sense that the map <l> in @ before Corollary 12.51 is an isomorphism. We also assume 
that all points of intersection of the Ai with h{T) are vertices of Let (Co,xo,(/Jp) be a 
maximally degenerate, /-marked, rational stable map with dual intersection graph (T, E, h) 
and with (p^{xi) € Z_i = G{LC{Ai)).Pi C X for j = 1, . . . , Z, as given by Proposition 15.71 By 
Corollary EHl the map Z_i is smooth at (p^{xi) since we assumed that the unique point 

of intersection of h{Ei) with Ai is a vertex of the polyhedral decomposition. 

On any toric variety X the inclusion of the toric boundary defines a natural log structure 
Mx Ox, and a toric morphism is naturally a (log-) smooth morphism for these log 
structures. Thus our degeneration defines a smooth morphism vr : X ^ of log spaces. 
Restricting to the central fiber now defines a smooth morphism to the standard log point 

vro : Xo — > Oq := (Speck, N x k^). 

Recall also that the sheaf of logarithmic derivations @x{s) of a toric variety defined by a fan 
S in Nq is canonically isomorphic to N ®2 Oxce) ■ Hence 

©x/Ai = (X © Z) (g)z Ox/{0 (BOx) = N (8)z Ox, 

and then also @Xo/Oo = ^ ®z Oxo by base change. 
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Next we want to lift cp^ : Cg — > X_q to a log morphism. Consider the diagonal map N — > 
and the homothety N N and denote by Se = N^0nN the monoid defined by push-out. Then 
Se has generators a = ((1, 0), 0), b = ((0, 1), 0), c = ((0, 0), 1) with single relation a + b = e - c, 
and hence Ik[S'e] — 'k[x,y,t]/{xy — t^). Recall from Section 1 the notion of total marked 
weight zi;(r,E) = w{E) ■ 11^=1 ^(-^«)' from the proof of Proposition 15.71 the 

subdivision f of T with fM = 

Proposition 7.1. Assume that for every hounded edge E C f^^' the integral length of h{E) 
is a multiple of its weight w{E). Then there are exactly w{T,E) pairwise non-isomorphic 
pairs [ipo : Cq — > Xo,xo] with underlying marked stable map isomorphic to (Cp, xp, ip^), with 
(fQ strict wherever Xq Oq is strict, and such that the compositions Cq Xq — > Op are 
smooth and integral. 

Proof. The fact that (p^ lifts to a morphism of log spaces means that the pull-back log 
structure ip*M.Xo ~^ ^Co factors over a log structure ^Aco Oco that is smooth over 
Oq. The locus of strictness of the morphism Xq — > Op is the union of the big tori of the 
components of Xq. On this part there is no choice because strictness says (p*J^Xo = -Mcq, 
and this log structure is also smooth over Op trivially. The only non-nodal points P G Op that 
do not map to this locus map to M [i] Xj^t^), the degeneration of the toric boundary of the 
general fibers. On this part toric transversality implies that ^qA4xo,p ^Co,P has precisely 
one smooth extension, namely the sum of (vr o ip^)*AiQ^ and the log structure associated to 
the toric divisor X^^^ C X^i^qe)-, see Proposition 1.1 in |KaF2j . 

Next we show that at a node P € Cq corresponding to a bounded edge E e f there 
are precisely /i := w{E) pairwise non-isomorphic extensions of (p*A4xo to a smooth structure 
M-Co over Op. Similar statements occur at various places in the literature, see e.g. |KaF2j . 
|LiJ2j . |Moj . |Wej . Due to its central importance in this paper and to avoid a technical 
discussion on how it relates to known formulations, we provide full details here. 

Denote by t a linear coordinate on and its lift to X. Then N A^a^ ^ C^A^i 1 i-^ t is 
a chart for the log structure on A^. By toric transversality ^q{P) lies in the big torus of the 
(n — l)-dimensional toric variety C (Xo)sing- The total space has a singularity of type 

Ae-i along the big torus of Xj^(^E) where e is the integral length of h{E). Thus via a toric 
chart there exist x,y G -^y^^Tp) <fi (P) such that xy = and 

5e = N2 ©M N ^ ((a,6),c) ^xVi' 

is a chart for the log structure on X at P. The homomorphism tt*A4j^i — > A4x lifts to a 
map of charts via the inclusion N ^ 0nN into the second factor. By the pre- log condition 
(Definition (h)) there exist generators z,w (z O^^^p of the maximal ideal with 

(8) ^;(^) = ^^ ^{y) = w'^ 

In particular, zw = 0. Denote by Sx,Sy,st G -^XoP restrictions of x,y,t € M^p to 
the central fiber. Then SxSy = sf holds in -M.^^ -p. All these choices do not depend on the 
extension Mco ^^d are made once and for all. 
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By (jH)) ip*{sx), ^Q{sy) £ (v^o"^^o)p *° z^,w^ under the structure homomorphism 

(<^*A4xo)p" ~* ^Co P' ^respectively. Thus for any factorization M.Co ~^ ^Co of ^p*^Axo — ^ 
with the requested properties there exist unique Sz,Sw € -^Co P '^i^h ^p*{sx) = Sz, 
^^isy) = Sw and Sz,Sw lifting z,w. Then SxSy = sf implies (szSw)'^ = sf. This is equivalent 
to SzSu, = C^f^ for a well-defined /x-th root of unity G . This step uses the integrality of 
e//i. Conversely, for any G with Q^^ = 1 let M^^^ p O^j^ -p be the log structure at P 
defined by the map 

Se/i, > ^Co,P^ (('^' ^) ^ 

Denote by S(^(^a,b),c) ^ -^Co P element belonging to ((a, 6), c) G S'e/^. The morphism to Oq 
given by mapping sj to S((o,o),i) is smooth. In particular, its restriction to Cq \ {P} is strict 
and hence equals ip*J^Xo\co\{P}- Mapping Sx, Sy to the /i-th powers of Sz ■= C'5((i,o),o)) '^w '■= 
S((o,i),o)i respectively, yields a compatible extension (</'qA1xo)p" ~^ -^CqP '^ith associated 
/i-th root ^. 

Our arguments so far produce a complete list of J^^^pm^pfi] w{E) log morphisms Cq — > Xq 
with the requested properties. It remains to show that together with the marked points this 
list comprises only 

I 

w{r,E)= Yl w{E)-Ylw{E,) 

i?er[ii\rW 

isomorphism classes. First, note that for any of our log structures Mco on Cq the sheaf 
Mco/Oq^ of finitely generated monoids is naturally a subsheaf of for E '■ Q.o ~^ Q-O 

the normalization. At a nodal point P G Cq with chart S^,/^ P image is generated 

by {e/fi)si, {e/fi)s2 and si + S2 if si, S2 are generators of E*^c P ~ from 
the nodes it is an isomorphism. Second, if k : Cq C_q commutes with ip^ then it maps 
each irreducible component and each node to itself. In particular, k induces the identity 
transformation on id^KN^j, . Thus if (^q : Cq — > Xq, ip'^ : Cq Xq are two log morphisms 
from our list and k : Cq Cq is an isomorphism with ^q = (p'q o k then k induces an 
isomorphism k~^A4c^/0^^ M-c'^I^Co' '^^is implies that k is strict f |KaFlj . Lemma 3.3). 
Therefore it suffices to investigate the effect of the action of the k-rational points of the 
identity component Aut'^(CQ) C Aut(Co) on our construction of Mco by pull-back. Taking 
into account the marked points reduces further to the subgroup Aut'^(Co,xo) C Aut'^(Co). 

This action is non-trivial only on the components of C_q having at most two special 
points, that is, corresponding to unmarked divalent vertices of F. In particular, Aut''(Co) — 
<Gm' 1-ttrl thus reduced to considering the following situation. Let E G F^^l, as- 

sumed unmarked for the time being, split into edges E^ , . . . , E'' in T with dE' = {Vi-i, Vi} 
for the bounded edges, and dE^ = {Vi} in case E is unbounded (and then G iff i = 1). 
Let Pi G CjQ be the special point labeled by E^. If E^ is bounded then Pi is a nodal point. 
In this case the flags {E^ ,Vi-i), {E^,Vi) mark the two branches of Cq at Pi, for which we 
had chosen local coordinates Wi,Zi G O^^ -p. above. Observe that by their toric construction 
Wi, Zi extend to (Co)yi_i \ {-fi-i} U {C_q)v^ \ {Pj+i}. Thus Zj, Wi are unique up to constant and 
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the action of the identity component Aut^{C_Q) C Aut(Co) on OccP, becomes Hnear in the 
following sense. Let vTj : Aut''(Cg)(lk) — > Gm(Ik) = k* be the projection to the factor acting 
non-trivially on the i-th. irreducible component (Co)\/j. Then for any k € Aut''(CQ)(Ik) 

K*Zr = Zr, K* Zi = TTi{K)~'^ ■ Zi, K*Wi+l = TTi{K.) ■ Wi+l, Z = 1, . . . , r - 1, 

and, in the bounded case, k*wi = wi. In particular, pulling back by such k is compatible 
with our normalizations above iff ^{{k,)^ = 1 for all i. Thus going inductively from i = 1 to r 
we may assume Zi , Wi chosen in such a way that the ;U-th root of unity Q associated to the log 
structure at Pi is equal to 1 for i = l,...,r — 1. On the other hand, under pulling back by k 
the product Ci ' • • • ' Cr remains constant, and hence it is impossible to also normalize Cr- This 
shows that up to isomorphism there are only w{E) in the bounded case (1 in the unbounded 
case) rather than ni=i w{E^) = w{EY pairwise non-isomorphic choices of Mcq C'Co with 
the requested properties in a neighborhood of IJi=i(C^o)Vi ^ ^o- 

A similar argument holds for the marked edges Ei, i = 1, . . . ,1. However, since Aut''(Cg, xq) 
acts trivially on the irreducible component (Co)y C Cq distinguished by the marked point 
one has to consider two chains of edges in T according to the two connected components of 
E\V. Thus the total count for E keeps an additional factor of w{E), in agreement with our 
definition of total marked weight. □ 

Now that we have a morphism of log spaces (po : Cq ^ Xq over Oq we wish to lift it to 
the thickenings Ok ■= (Speclk[t]/(i^"'"^), A^Ofc); ^ > 0, order by order. For the time being 
we forget the marked points and the incidence conditions. They will be taken care of in a 
separate discussion. The log structure on Ok is defined by asking the embedding Ok 
to be strict, that is, by the chart N Oq^, 1 t. Finding (pk involves both a lift Ck Ok 
of the domain and an extension of ipo to Ck- In other words we are looking for diagrams of 
the form 

Co > Ck > X 



Oo > Ok > A\ 

with given outer rectangle (formed by Co, X, Oq and A^) and lower horizontal sequence. 
Denote such a diagram by [Ck /Ofc — > X] . In the k-th step the answer involves the logarithmic 
normal sheaf 7V^,j := '^qQx/a^ /^Cq/Oq- Note that this sheaf is locally free of rank n — 1, 
because pulling-back a differential with logarithmic pole along a divisor B under a cover with 
branch locus B preserves the logarithmic pole and hence (/JqQ^^^i — > 0,^^^^^^^ is surjective. 

Lemma 7.2. Let [^k~i ■ Ck~i/Ok~i X] he a lift of [ipQ : Cq/Oq — s- X] and assume Cq is 
rational. Then the set of isomorphism classes of lifts [ifk '■ Ck/Ok — > X] restricting to (fik-i 
over Ok-i is a torsor under i7*'(Co, A/"^,)). 

Proof. The obstruction group for the existence of a smooth lift Ck Ok of Ck-i — > Ofc-i 
is Ext^(r2^^ ^^Q^ ^,Oco), see jKaKj . 3.14 and |KaFlj . Proposition 8.6. Since Q,^^ ^^q^ ^ is 
locally free this group equals H'^{Co,@Co/Oo)^ which vanishes for dimension reasons. Hence 
Ck — > Ok exists. 
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Once a deformation of the domain is given, an extension of the morphism ^pk-i exists locally 
because X ^ AMs log-smooth [KaK] . 3.3. We may thus cover Ck by finitely many open 
sets U such that a local extension 93^ exists. The set of local extensions of ipk-i to form 
a torsor under the sections of ip\_^Qx/A?-i see |KaKj . Proposition 3.9. Thus the differences 
between the (/?^ on intersections define a Cech 1-cocycle with values in 'f%_]Q>xik^- But 
©x/Ai = N i^iOx and hence H^{Ck, y^l-i^x/A^) = by rationality of Cq. Thus there exists 
a correction of the ip^ by a Cech 0-cochain to make them patch to a morphism ip^- This 
shows that the space of liftings '■ C^/Ok X] of (pk-i is non-empty. Note that unlike 
ordinary deformation theory we are not allowed to take the trivial deformation because of 
the requirement of log-smoothness. 

To classify the set of isomorphism classes of such liftings knowing that at least one exists 
recall first that there is a one-to-one correspondence between extensions Ck/Ok of Ck-i/Ok-i 

k i/Ofe 1 ^'^0 ^ follows |KaKj . Given £ define Oc^. 
and of the composition 



and Ocfc-i-module extensions £ of 



by the fiber product of £ 



1 

Ck-i/Ok- 



This identifies Oc^, with a subalgebra of the trivial extension Oc,._i[£]- Define the extension 
M.Cf, of the log structure analogously by fiber product of £" — > fi^^ ^^^^ ^ and of dlog : 
■^Cfe_i — > i/Ok 1' ^"^^ easily checks the structure homomorphism Mc^-i ~^ ^Ck-i 
lifts uniquely to Ck- Conversely, any extension Ck/Ok gives rise to two diagrams with exact 
rows, one for the extension of scheme structure 







d 



-4 



0, 



and one for the extension of log structure 







9} 

Ck/Ou 



dlog 

5 Oc,_, 



-> 



dlog 



ir, ^ 0. 

L'fc-l/<^fc-l 



The two diagrams are identical after restricting the upper horizontal sequences to invertible 
elements. In any case, the one-to-one correspondence thus identifies the sheaf extension £ € 
Ext ^ (^Cfc i/Ofe 1 ' ^C'o ) ^i^^ restriction to Ck-i of the sheaf of relative log-differentials 
^Cfc/Ofe corresponding extension Ck/Ok of log-spaces. 

For the extension of morphism to X observe that an extension of 'Pk-i ■ C/t-i ^ -'^ to 
over gives a factorization of V'k-i^x/A'^ ^ ^Ci. 1 /Oi 1 ^Ci/Oi ^Ck-^ — ^- It is 



not hard to see that this sets up a one-to-one correspondence between isomorphism classes of 
extensions of ipk-i '■ Ck~i ^ X to Ck over A^ and factorizations of ip*j^_^^^-^ 
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over Q^^^Q^ (g) Ocfc.i = In other words, we need to classify diagrams 



1 



> Oco > £ > f^^,_,/o,_, > 

with given upper horizontal sequence, up to isomorphism. Note that the left square is co- 
cartesian. A simple exercise in homological algebra now shows that such diagrams are given 
uniquely up to isomorphism by the left vertical homomorphism. The proof is finished by 
noting Hom(ker y^l^i, Ocq) = Hom(ker (^q, Ocq) = H^{Co,J\fipf,) because M^^^ is free. □ 

It remains to take care of the incidence conditions given by the intersections with Zi. To 
this end we first need to include deformations of the tuple of marked points xq = (xi, . . . ,xi). 
In the k-th. step this merely amounts to go over from fi^^^^^ to the twisted module Jl^^^^^ (x), 
which brings in another Z-dimensional freedom for the lift. We are then talking about lifting 
pairs [^Pk-i ■ Ck-i/Ok-i X,Xk_i] to Ok- In each step we want the tuple of sections 
Xfc-i : Ofc-i ^ to factor over the tuple Z of incidence varieties. 

Proposition 7.3. Let [ipk-i '■ Ck-i/Ok-i X, Xfc_i] be a lift of [(po : Cq/Oq — > X, xq] with 
Xfe_i factoring over Z, and assume Cq is rational. Then up to isomorphism there is a unique 
lift [ipk : Ck/Ok X,Xk] to Ok with x^ factoring over Z. 

Proof. For a closed point y & X denote by Tx/^^^y = ©x/ai.j/ ®Ox ^x,y/^y the fiber of 
©x/Ai &t ?/i which is a k- vector space of dimension n, and similarly for O^./ai and Qco/Oo- 
By Lemma 17.21 it suffices to prove that the transversality map 

(9) H°{-^v>o) — > n^^Mi,vo{^.)/ {Tz,/A\vo{xi) + Dipo{Tco/Oo,x,)) 

i 

is an isomorphism. Now recall that Ai intersects h{Ei) in the relative interior {Ei G r'^l was 
the i-th marked edge). Hence Ai fi h[Ei) is a divalent vertex V of F. In the discussion in 
Proposition 15. 51 of the space of lines for this case we saw that ipQ{Cy) is then an orbit closure 
of G{'Lui) C G{N) for Ui ^ N an integral generator of L{h(Ei)) n N. This yields a canonical 
identification D(pQ(TQ^/Oo,Xi) = C Ntj^ := N Ik. Similarly the actions of G{N) and of 
G{L{Ai) n A^) identify the other terms on the right-hand side of Q as follows: 

Tx/A'^,<fo{xi) = ^k, Tz^/Ai,^o{xi) = L{Ai) (g)Q k c Nk. 

To describe H^{J\f^f^) in similar terms observe that the map ^q@x/a^ ~^ -^vo induces a 
canonical surjection N ~^ ^<fio ^ C'cy, for any V S T^^^. This gives a canonical 

surjection = T{N (g)^ Ocy) — > T{J\fipQ (g Ocv)- To describe the kernel of this map consider 
the restriction of the exact sequence 

> ©Co/Oo ' ' -Mpo ' 

to Cy. If V is trivalent then Qco/Oo\cv — C'pi(— 1). Thus in this case — > F(7V^q (g Ocv) 
is an isomorphism because H^{Qco/Oo\cv) = for i = 0, 1. In the divalent case ©Co/Oolcv 
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trivial, hence spanned by the vector field generating the one-parameter subgroup with orbit 
ipo{Cv)- This shows ker (iVt T{J\fipQ ® Ocy)) = kti(v,£;) for any edge E adjacent to V. 

Now if E £ f and dE = {V,V'} then the images of h,h' G glue to a section of 
H^i'^'fio) over Cy U Cyi if and only \ih — h' G L{h{E)) ®q k. In fact, because ipo is transverse 
to the toric prime divisor X^^^ C Xy (or in Xyi) the canonical map ^Vft(£),(/3o{PB) ■!^ipo,PE 
is an isomorphism. Here Pe = Cy D Cy is the nodal point corresponding to E. Thus the 
claim follows by noting Tv^^^^ .^^(p^) = {Nq/ L{h{E))) k. We conclude that the kernel of 

$:Map(fM,Afk)^ J] Nt/ku^9-E,E), h' ^ {h' {8+ E) - h' {&- E)) 

surjects onto H^{J\f^Q). Dividing out Map(ft''l \ r['^],A'ik) to take into account the non- 
uniqueness caused by the divalent vertices, identifies H^{J\fip^^) with the kernel of 

$:Map(rM,iVk) ^ Yl Nt/ku^a-E,E), h' ^ {h' {8+ E) - h' {&- E)) j^. 
serin \rW 

The proof is finished by noting that merged with gives the lattice inclusion Q from 
Proposition 15.71 tensored with k. □ 



Corollary 7.4. There exists a unique l-marked stable map ((^^ : X_-,'^oo) over = 

Speckpl incident to Zi, . . . , Zi and such that the induced log morphism of the central fibers 
agrees with [ip^ : Cq/Oq Xq,xq]. 

Proof. Forgetting the log structure from [ipk '■ Ck/Ok Xk,Xk] in the proposition gives an 
inverse system of maps from O^, to the stack of stable maps to 2L- This stack has been 
constructed in |BeMaj . Going over to the limit provides a map from to this stack, hence 
a stable map over . 

Conversely, let {(p^ : —f 2^,Xoc) be a stable map over O^. On the involved spaces 
, Oqo 5 ^5 -'^^ take the log structures A^Coo? -^Ooo) -^v, -^a^ defined by the divisors 
Cq C Coo, -'^o C X, and the closed points Oq £ Ooo, G A^, respectively. Because maps 
the pair {Qoo^Q-o) to {^,X_o) induces uniquely the commutative diagram of log spaces 



Ooo > Ai. 

From |KaF2j it is clear that Coo Ooo is log smooth. By construction the restriction 
(fQ : Cq ^ Xq to the central fiber also fulfills the other properties listed in ProDosition l7.ll □ 

Remark 7.5. The same arguments work in the higher genus case for trivalent tropical curves 
of the correct genus and with deformation space of the expected dimension e + {n — 3)(1 — ^f) 
(not superabundant). In the superabundant case one obtains an obstruction bundle that is 
an input to the virtual intersection formalism. 
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8. The Main Theorem 

Throughout this section fix the fohowing data. (1) A complete fan S in Nq. (2) A map 
A : iV \ {0} ^ N with finite support and such that A{v) ^ ^ Q>ov € Sl^. (3) A 
tuple L = {Li, . . . , Li) of linear subspaces of Nq with codimLj = + 1 and such that 
Yli=i di = e + n — 3, n = diniQ A'^q. To this data we are going to associate two numbers, one 
counting algebraic curves on a toric variety, the other counting tropical curves in Nq. The 
result is that both these numbers are well-defined and agree. 

For the tropical count choose A = {Ai, . . . ,Ai) with Ai € Nq/Li in general position for 
A, as provided by Proposition 12.41 Then any tropical curve of degree A matching A fulfills 
the conditions (i)-(iii) of Definition 12.31 Denote by 1^o,i,a the set of isomorphism classes of 
Z-marked tropical curves of genus and degree A. Then the subset 

To,«,a(A) = {(r, E, h) e io,iA I HE,) n 0} 

of curves matching A is finite. In fact, by Proposition 12 . II there are only finitely many types 
of tropical curves of fixed genus and degree, while Proposition 12. 4l savs that for general A any 
two tropical curves of the same type and matching A are isomorphic. For (F, E, h) € To,/, a (A) 
let 2)(F,E, /i, A) be the lattice index defined in Proposition 15.71 and 

l)(r, E, h, A) := S)(F, E, /i. A) • J] 5„ 

1=1 

where 5i is the index of Zn(g-£;^ £;.) + L(^j) n A'" in (Qu^g-^;. £;^) + L(j4j))nA^ (see Remark [5.8() . 
With these conventions we can define the count on the tropical side as follows. 

Definition 8.1. Assume the affine constraint A is general for A. Then the number of tropical 
curves of degree A and genus matching A is 

<a(A):= Y1 «^(F,E).2)(F,E,/i,A). 

{r,E,h)GXo,i,A(A) 

For the count of algebraic curves consider the toric variety X{T,) defined by S. The 
toric prime divisors on X(Ti) are denoted with v N primitive generators of the rays 
of S. For a torically transverse (Definition 14. 1|) stable map f : C ^ Ar(S) define a map 
A{ip) : iV \ {0} ^ N as follows. For primitive v € N and A G N map A • f to if Q>o'u ^ S^^', 
and to the number of points of multiplicity A in ip*Di, otherwise. So A (93) counts the number 
of intersection points with the toric prime divisors of any given multiplicity. Clearly A((^) has 
finite support. Now define Mo,/,a as the set of isomorphism classes of /-marked stable maps 
{ip : C ^ X(S), x) of genus with (p torically transverse and such that A(ip) = A. Note that 
this space of stable maps disregards any curves intersecting the toric strata of codimension 
> 2 and hence generally is non-complete. 

To bring in the incidence conditions let Pi,..., Pi G X{Y^) be closed points in the big 
torus. Define = Zi{Pi) := G{Li N).Pi the closure of the orbit through Pi for the 
subgroup defined by Lj C Nq and denote Z = Z(P) = {Zi, . . . , Zi). The set of isomorphism 



TORIC VARIETIES AND TROPICAL CURVES 



31 



classes of constrained curves is 

Mo,i,A(Z) ■.= {{^:C^ ^(S),x) e Mo,«,A | ^{x^) G int(Zi)}. 

We will see in the Main Theorem that for general Pi,..., Pi this set is finite. Because 
the Mo,/,a(Z) fit into one algebraic family for varying incidence conditions Pi,..., Pi its 
cardinality is then the same for any two general choices of points. 

Definition 8.2. The number of rational curves in X{Ti) of degree A and constrained by L is 

iV^;i(L) :=tlMo,,,A(Z(P)) 

for general P = (-Pi, . . . , Pi). 

No signs or multiplicities enter in this definition, so A'^^^^(L) is a true enumerative count. 

Theorem 8.3. There exist Pi,..., Pi € such that Mo^/^a(Z(P)) is finite, and hence 

Nq''^{'L) is well defined. Moreover, it holds 

^o.i(L)=<r(A)" 

Corollary 8.4. nI^'^^{A) depends only on A and L. 

Remark 8.5. It is worthwhile to remark that A''q'^^(L) is not in general a Gromov-Witten 
invariant in the traditional sense, and in particular, it may not be a symplectic invariant. This 
is due to the fact that our count disregards stable maps with components mapping to a toric 
divisor. For example, the results on Pi X differ from the results on the symplectomorphic 
even degree Hirzebruch surfaces ¥2k- 

On the other hand, we believe that our numbers should have an interpretation as relative 
Gromov-Witten invariant for the pair {X{T,), D{T,)) where D(T,) = X(T,)\G{N) is the union 
of the toric prime divisors. Unfortunately a theory of relative Gromov-Witten invariants so 
far exists only for smooth divisors and hence the verification of this claim remains elusive 
at this point for n > 2. Nevertheless, our statement is true provided a theory of relative 
Gromov-Witten invariants for pairs {X, D) has the following expected property. 

// every stable map of the considered type, fulfilling the incidence conditions and 
without components mapping to D, intersects D in the smooth locus and is infinites- 
imally rigid (unobstructed deformations) then the relative Gromov-Witten invariant 
coincides with the number of such curves. 

In fact, we will see in the proof of the theorem that for general Pi,. . . ,Pi the assumptions in 
this statement are fulfilled in our case. □ 

Proof of the theorem. We will show that both numbers agree with the number of isomorphism 
classes of maximally degenerate curves together with log smooth structures, for a sufficiently 
fine toric degeneration of ^(5^)- 

1 ) Construction of degeneration. To define an appropriate toric degeneration let S be the 
intersection oi AiU . . .U Ai with the union of the images of all tropical curves in To,i,A(A). 
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This set is finite for To,/,a(A) is finite and the intersections with the Ai are transverse. 
Apply Proposition 13.91 to the disjoint union of the finitely many tropical curves in To,i,A(A), 
with the requirement that 5 be contained in the set of vertices. This gives a polyhedral 
decomposition £P of Nq with asymptotic fan S = with S C ^'"1 and such that for all 
(r,E,/i) GTo,i,A(A) 

/i(rM) C y E, fi = 0,l, and h{T) D A C j = l,...,l. 

After rescaling we may assume ^ to be integral, that is ^t'^l C A^. Then the image of each 
bounded edge of a tropical curve has an integral length, the number of integral points on this 
image minus one. After another rescaling we may assume that this integral length is a multiple 
of the weight of this edge, for any bounded edge of any tropical curve in To,;, a (A). This gives 
our polyhedral decomposition ^ and an associated toric degeneration n : X = X(Ticjg) — > 
with general fiber isomorphic to X{T,) and reduced special fiber Xq. 

As for the incidence conditions Zi C X{T,) consider the subgroup Gj := G[LC{Ai) n (A^ x 
Z)) C G(A X Z) associated to Ai C Nq. Identify with any general fiber Tr~^{Q) 

and define Zi as the closure of the Gj-orbit through Pi. Then Zi n X{T,) = Zi, so Zi is a 
degeneration of Zi. If v G AiC]^^^"^ then the intersection of Zi with the irreducible component 
Xi, is the closure of a G(Ljn A)-orbit of maximal dimension, that is, intersecting the big torus 
(Proposition 13.6)) . Along the big torus this intersection is even transverse (Corollarv 13.8)) . 

2) Interpretation of Aq^^^(A). The number of isomorphism classes of maximally degenerate 
curves in Xq intersecting Zi D Xq and with dual intersection graph (P, h) G To,/,a(A) equals 
S)(P,E,/i, A) f Proposition 15.7)) . According to R.emark 15.81 the image of each such stable 
map ifo : Cq ^ Xq intersects Zi in 6i points. Recall that the irreducible components of Cq 
corresponding to the point of intersection v E h{Ei) (1 Ai is a copy of mapping to a line 
in X^ by a w{Ei)-iold covering, unbranched over mt{Xy). Thus each of the 6i intersection 
points has w{Ei) preimages on Cq. Any of these is a possible choice for the i-th marked point 
XQi G Cq. However, by the same token, choices lying in the same y^p-fiber lead to isomorphic 
stable maps. Thus up to isomorphism there are 2)(r, E, h, A) = S)(r, E, h, A) • J| ■ 5i marked 
stable maps {Cq,x,ipq) with marked dual intersection graph (r,E, /i). Choose one of them. 

According to Proposition 17. II there are t(;(r,E) pairwise non-isomorphic ways to lift (pQ to 
a morphism of log smooth spaces {Cq,Mco) ~^ i^o,-M.Xo) relative the standard log point 
(Speck, N X k><). Hence by definition ^^'^^(A) agrees with the total number of isomorphism 
classes of such maximally degenerate stable maps with I marked points mapping to Zi, Zi, 
and together with log structures. 

3) Interpretation of Aq^^(L). The results from Section d provide the link to curves on A(S). 
Corollarv 17.41 savs that each log morphism {Cq,J^Co) ~^ {X,Mx) is induced by a unique 
family of stable maps (Coo A', Xqo) over Speck[t|, both incident to For the 
relevant stack of Z-marked stable maps to X over with incidences this means that there is 
an injection from the set of log morphisms (Cq, A^Co) ~^ i-^^ A4x, xq) considered in Sectiond 
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to the set of prime components of this Deligne-Mumford stack at maximally degenerate curves 
mapping dominantly to A^. We claim that every such prime component arises in this way. 

To this end assume that Ris a discrete valuation ring with residue field k and Spec i? — > 
is a morphism mapping the closed point to G A^. This map identifies the completion of R 
with k[t|. Let ip* : C* ^ X \ Xq together with / sections xj, . . . of marked points be a 
stable map defined over the quotient field SpecK C Speci?. Corollarv 16.31 savs that possibly 
after a ramified base change and toric modification X ^ X with centers on the central fiber, 
ip* together with the / sections extends to a stable map (y?, x) defined over Spec R, such 
that for every irreducible component Xy C Xq the projection C Xxq X^ X^ is a torically 
transverse stable map. We will see towards the end of the proof that this base change and 
modification are indeed unnecessary. For the time being let us just make this transformation 
but keep the notations J^, X, etc. as above. Our goal is to show that the completion of ip at 
the closed point of Spec R is already in the list of stable maps constructed by Corollary 17.41 
above. 

Let us first check that ipQ is indeed a pre- log curve (Definition 14., In fact, if P G Cq is 
a closed point mapping to the singular locus of Xq consider the homomorphism of complete 
local k[t|-algebras : Ox,ipo{p) — > Oc,P- The following possibilities arise: (1) Co is smooth 
at P; (2) Co has a node at P with both branches mapping to the same prime component of 
{Xq, ipQ^P)); (3) Cq has a node at P, but the two branches map to different prime components 
of {Xq, ipo{P)). In the first case C is also smooth at P, and by the maximal degeneracy 
condition ■0 has the following form: 

kjx, y,t,ui,..., Un^il/{xy - t") — > kfz, tj, 'iIj{x) = z°g + th, ip{y) = tk, 

with g a unit. But then = 'ip{xy) = {z°'g + th)tk, and comparing monomials shows that this 
case can not occur. A similar argument shows the impossibility of (2): By Lemma 18.61 (1) 
below, Oc,p — kjz, t|/(2:7i; — Xt^) with A G {0, 1} and 6 > 0. Then ip takes the form 

k[x,y,t,ui,. . . ,Un^ij/{xy-t'') — > klz,w,tj/{zw - Xt^), 'ip{x) = z°'g + tk, ip{y) = zl^h + tl, 

with g, h units. Again this leads to a contradiction with 'il){xy) = t^. We are thus left with (3). 
In this case Lemma l8.6l f2) below shows that the intersection numbers of the two branches of 
(pQ with the singular locus of Xq coincide. Hence Condition (ii) in Definition 14.31 is fulfilled. 

Thus by Construction 14.41 the map from the dual intersection complex of Cq to the 1- 
skeleton of ^ defines a tropical curve h : T ^ of genus and degree A, and a correspond- 
ing subdivision f with f [''1 = h~^{^^'^^). It also comes with incidences with Ai as follows. 
Let Vi G f [''1 be the vertex corresponding to the irreducible component of Co containing the 
i-th marked point. Because (p o Xi : Speci? X factors over the i-th incidence condition Zi 
it follows mt{Xh(Vi)) f^Zi^$. Recahing that Zi is an orbit closure for G{LC{Ai) n{N x Z)) 
Proposition 13.61 implies h{Vi) G A^. 

We have now shown that (r,/i, E) G To,i,A(^)- In other words, it is one of the tropical 
curves already considered above, and hence it is general for A in the sense of Definition l2.31 In 
particular, all vertices of T are at most trivalent, the Vi are divalent and the map pt^l ^'^^ 
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induced by h is injective. For n > 2 the map h itself is injective. For the following discussion 
let us make this assumption and leave the straightforward modifications for the case when h 
is only an immersion to the interested reader. Then for every irreducible component Xy C Xq 
there is at most one irreducible component Cy C Co mapping to Xy, namely ii v = h{V) 
for V G T^^\ and folcv intersects the toric boundary of Xy in at most three points. Hence 
^o\cv is a line for every V € F''^] and (po is indeed maximally degenerate. Because it is of 
the correct genus and degree, and because it is incident to Zi Xq for every i, it is one of 
the maximally degenerate curves constructed for (F, /i, E) G '^o,i,a{-^) above (for the refined 
degeneration X). The formal completion at the maximal ideal of R thus defines a family of 
stable maps (Coo — ^ ^i^oo) over lkjt| isomorphic to one of the families constructed by log 
deformation theory before. □ 

In the proof we used the following algebraic results. 

Lemma 8.6. 1) A km-algebra of the form kjz, w, tl/{zw — t^f) with a > is isomorphic to 
kjz', w', t|/ {z'w' — At^) with X G {0, 1}, z' = zg, w' = wh for units g, h and some b > a. 

2) If (j) : kjx, y,t,ui, . . . , u„_i|/ {xy — t^) —* k[z, U), t\/{zw — t°- f) is a 'k\t\-algehra homomor- 
phism with (l){x) = z'^ ■ g, (l){y) = ■ h, g,h units, and a, P,a,e > then a = [i. 

Proof. 1) This is well-known (and elementary to prove). 
2) The composition with the inclusion 

H^, y, tl/i^y - tl — ' Hx, y,t,ui,..., un-ij/ixy - f") 

reduces to the case n = 1. We may also assume a < (3 and, by (1), / = 1. In fact, if / = 
then xy maps to zero, but xy = f^, so this case can not arise. Now = xy maps to a unit 
times z^w^ = {zw)°'w^~°' = t°'°^w^~'^ . Both and t'^'^w^~°^ are part of the k- vector space 
basis of kjz, If, t|/(2;u; — t"') consisting of all monomials without ztf-factor, and hence aa = e 
and j3 = a. □ 

Remark 8.7. The proof of the theorem gives a more refined correspondence between the tropi- 
cal and geometric counts, once a sufficiently fine degeneration X — > has been chosen. First, 
a choice of tropical curve matching A gives combinatorial information for the degeneration of 
stable maps, via intersection information on Xq. Then S(F, E, /i. A) is the number of different 
degenerate unmarked stable maps. Next, there are 5i points of intersection of the image with 
Zi compatible with the marked tropical curve. Hence 2)(F, E, h, A) = D{T, E, h, A) • J| ■ 5i is 
the number of different central fibers as marked stable maps. There are w(F) ways of endowing 
such an unmarked stable map to Xq with a log structure coming from a degeneration; taking 
into account the markings reduced the automorphism group to give u^(F, E) = ■w(F)- w{Ei) 
possibilities. Finally, there is a one-to-one correspondence between such marked stable maps 
with log structures and degenerations of marked stable maps of the considered type. 
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In two dimensions Mikhalkin gave a different definition of N^"^ ([MI], Definition 4.16), 
while his definition on the geometric side ( |Mij . Definition 5.1) agrees with ours. The def- 
initions on the tropical sides must therefore also coincide. We end this section with an in- 
dependent proof of this statement. Note that point constraints determine the corresponding 
marking of a matching tropical curve uniquely, so in dimension two markings are redundant 
information. 

Recall that Mikhalkin defines the multiplicity of a tropical curve (F, h) as the product over 
the multiplicities mult{T,h,V) of the trivalent vertices. If Ei, E2 are two different edges 
emanating from a trivalent vertex V then 

mult(r,/l, y) = w{Ei)w{E-2) ■ I (le,i{u(y^Ei),U{y^E2))\- 

By the balancing conditon this number does not depend on the choices of Ei and E2. The 
claimed equivalence of the definition in IMij with ours follows readily from the following 
result. 

Proposition 8.8. Suppose that (T, h, E) is a genus zero tropical curve that is general for a 
tuple P = (Pi, . . . , Pi) of points in Nq ~ Q^. Then 

u;(r) •2)(r,E,/i,p) = Yl muh(r,/i,y). 

V€TlO] 

Proof. The proof is by induction on the number of vertices. If there is only one vertex there 
are two point constraints. Letting Ei be the edge with Pj € h{Ei) for the computation of 
mult(y) shows that both sides agree trivially. 

In the general case with / marked points there are I + 1 unbounded edges, I — 1 vertices 
and / — 2 bounded edges. In particular, there must be one unmarked, unbounded edge E. 
Removing E splits T into two connected components, say Ti and Let us first treat the 
case that both Tj have vertices. In this case the restrictions of (T, h, E) to the connected 
components define tropical curves (rj,/ij,Ej) themselves, and there is a splitting of P into 
two tuples of points Pi, P2 such that (Tj, hi,Ei) is general for Pj. Otherwise one (Tj, /ij, Ej) 
moves in a one-parameter family with each member matching P j , contradicting the generality 
of (r,/i,E). 

Let bi, . . . ,bi^2 € be primitive generators of the lines spanned by the images of the 
bounded edges of T. We order the hi in such a way that the first s — 2 are the images of the 
bounded edges of Ti, 6s_i and bg belong to the unbounded edges E' and E" of Fi and r2 
with closure in T intersecting E, and the last l — 2 — s are the images of the bounded edges of 
Similarly, let ui, ■ ■ ■ ,ui denote generators of the lines spanned by h{Ei), . . . , h{Ei) with 
the first s coming from Ti and the rest coming from r2. Now Di = ©(Ti, Ei, /ii. Pi) is the 
order of the cokernel of a map 

s~2 s 

: Map(rp^, Af) — > N/Zbi x J]^ N/Zuj, 
i=i j=i 
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and 2)2 = 2)(r2, E2, /12, P2) is the order of the cokernel of a map 

1-2 I 
: Map(r5^^,iV) — > Yl N/Zb^ x JJ N/Zuj. 

i=s+l j=s+l 

On the other hand, X'(r, E, h, P) is then the order of the cokernel of 

$ : Map(rf 1 , N) x Map(r5'^ , N) x N — > B' x B" x N/Zbs^i x N/Zb, 

{h',h",Q) ^ {^'ih'),^"{h"),h'{V') - Q,h"{V") - Q). 

Here V G rf', V" G Fg^' are the unique vertices adjacent to E' and E", respectively, and 
B', B" denote the free abelian groups on the right-hand sides of the previous two displayed 
equations. The overlining indicates taking equivalence classes. It is then not hard to see that 

I coker($)| = | coker($')| • | coker($")| ' | coker {N N/Zbs^i x N/Zbs)\. 

The last term on the right-hand side gives det(6s_i, bs). Now it holds w{T) = w{Ti) ■ w{T2) • 
w{E') ■ w{E") and hence, taking into account the induction hypothesis applied to (Tj, hi, Ej), 

u;(r) •S)(r,E,/i,P) = w{Ti)^i-w{T2)^2-w{E')w{E")dei{bs^i,bs) 

= W mult(ri,/ii,y) • W mult(r2,/i2,l^) •muit(r,/i,y). 

Here V E T^^^ is the vertex separating Ti and r2 in T. The expression in the last line equals 
HygPlo] mult(r, /i, V) as claimed. 

In the case where one of Tj has no vertices, say r2, by generality r2 must contain a marked 
point, say the last one. If B\ V' G Fi are defined as above the definition for $ now reads 

$ : Map(Ffl, Af) x N — > B' x iV/Z6/„2 x N/Zui 
ih',Q) ^ {<^'ih'),h'{V')-Q,Q). 

Again this relates |coker(^>)| and |coker($')| by the determinant det(6j_2, 'U;) of the two 
generators of the lines emanating from the image of the removed vertex. The computation 
is finished by the inductive assumption as before. Note that while the edge coming from F2 
is now unbounded, its weight still contributes to our definition of N^^'^ because it contains a 
marked point. □ 

9. Examples 

The enumeration of tropical curves of given degree and fixed genus is a finite problem. 
However, the algorithmic problems involved in doing this efficiently are not well-studied 
except in dimension two, where Mikhalkin gave a beautiful algorithm via counting of lattice 
paths |Mij . 

In higher dimensions the combinatorics gets out of hands quickly, so that with a naive 
approach one is limited to tropical curves with few ends or to very special geometry. The 
following observation often drastically reduces the number of cases to be considered in higher 
dimensions. Define the distance of two edges in a graph as the minimal number of other 
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edges that one has to fohow in any connecting path. So edges with a common vertex have 
distance 0. 

Proposition 9.1. Let an affine constraint A = {Ai, . . . , Ai) of codimension (di, . . . ,di) be 
general for a type A. Then for any tropical curve (T,E,h) matching A the distance between 
Ei and Ej is at least di + dj — n, for any i ^ j- 

Proof. In a path Ei = E{0), E{1), . . . , E{6), E{5 + 1) = Ej connecting Ei and Ej and passing 
through vertices Vi, G E{i') E{h' + 1) the i-th incidence condition restricts /i(Vo) to an 
(n — (ij)-dimensional subspace. Inductively, hiVj^) is constraint io n — di + u dimensions. 
Thus for the last vertex hiVs) to intersect a line of given direction '^U(y^^Ej) and meeting 
a general dj-codimensional affine subspace Aj requires {n — di + 6) + {n — dj) > n, that is, 
5 > di + dj — n. □ 

Note that this observation can be refined by considering the constraints imposed by the 
Ai at any vertex. 

By this argument and tedious case by case considerations we checked the following exam- 
ples. 

Example 9.2. (1) Curves of degree 2 in through 4 points. The expected number is zero 
because the dimension of the space of homogeneous quadratic polynomials in two variables 
is 3. Hence every such curve lies in a plane, while this is not true for 4 general points. 

The statement on the tropical side says that there are no tropical curves of degree 2(1, 0, 0), 
2(0,1,0), 2(0,0,1), 2(— 1,— 1,— 1) through 4 general points. The notation means that there 
are 2 unbounded edges each in any of the directions (1, 0, 0), (0, 1, 0), (0, 0, 1), (—1, —1, —1). 
Now there are very few marked trees fulfilling the requirement of Proposition l9.11 and it turns 
out none of these could be the domain of a tropical curve of the requested type. Alternatively, 
one can mimick the argument on the geometric side by showing that each tropical quadric 
lies in a tropical hyperplane, which does not contain 4 general points. 

(2) Curves of degree (1,1,2) m P"*^ x P-*^ x P-*^ through 4 points. Again there is no such curve 
because the projection to pi X pi is the graph of an automorphism of P^ , which varies only 
in a three-dimensional family. 

Tropically we have degree (±1,0,0), (0,±1,0), 2(0, 0,±1), so the projection to the first 
two coordinates is a tropical curve of degree (±1,0), (0,±1) in Q2. These form a three- 
dimensional family, and hence there is no curve of this type through 4 general points. 

(3) Curves of degree (1, 2) in P-*^ x P^ through 4 points. These are graphs of curves of degree 
2 in P^, and it is not hard to check that generically there is exactly one of them. The corre- 
sponding computation on the affine side is for tropical curves of degree (0,0, ±1), 2(1,0,0), 
2(0,1,0), 2(-l,-l,0). 

(4) Curves of degree 2 in P^ through 8 lines, 5 of which non-general. This example fea- 
tures higher dimensional constraints, several types of tropical curves and S)(r,E,/i, A) ^ 
S(r,E,h, A), that is, n*^* 1- Consider quadrics in F'^, so the degree is given by the vec- 
tors (-1,0,0), (0,-1,0), (0,0,-1), (1,1,1), each with value 2, soe±n-3 = 8±3-3 = 8. 
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(-1/2,-1/2,0) +M-(/i, -1,0), 
(-3,1,0) +M- (0,0,1), 
(-1,-3,0) +M- (0,0,1), 
(3,2,0) +IR- (0,0,1), 



We impose 8 constraints by lines 

Li = (-2,-1,0) +M- (1,1^,0), L2 

L3 = (1/2,0,100) +M- (-1, A, 1), L4 

L5 = (-3,-1,0) +M- (0,0,1), Le 

L7 = (1,-3,0) +M- (0,0,1), Lg 

with integers i/>2, fi>l, \ >3, \ ^6. Note the last five lines are parallel to each other. 
The composition of a tropical curve /i : F — > of given degree and matching A with the 
projection (x, y, z) 1— > (x, y) onto the xy-plane contracts the two unbounded edges in direction 
(0, 0, —1). Hence it is a tropical plane quadric h : T ^ M? through the images of L4, . . . Lg, 
the 5 points P4 = (-3, 1), P5 = (-3, -1), = (-1, -3), P7 = (1, -3) and Pg = (3, 2). There 
is exactly one such plane quadric, depicted in the following figure. 

Li 



^4 :a2 

-o,^ X 9 — 



Pro I Vl 

© ' 



)( P( 




The images of Li, L2, are lines Li, L2, L3. The possible images of the first three marked 
points are denoted a^, 6j, c^. It is not hard to see that each of the 2 • 3 • 3 = 18 possibilities 
{uibjCk) gives rise to a unique lift of /i to a tropical quadric in M^. Because on the considered 
region L3 has a large value of the last coordinate the two contracted unbounded edges always 
lie over the selected ai and bj, and these unbounded edges are the first and second marked 
edges. 

It remains to compute the contribution to A^q'^^''(A) for each of the 18 tropical curves thus 
obtained. We explain the calculation in the case (aib^Cj), j = 1, 2, 3. In this case, the vertices 
of the tropical curve are Vi, V3, V4 and lifts ^1,-63 of ai, 63. D{T, E, h, A) is the index of 
the inclusion $ of lattices defined in ^ (Proposition 15. 7|) . The domain of <^ is a copy of 
for each of the 6 vertices. Define primitive vectors /j S in the direction of the images of 
the bounded edges as in the figure below. Now the range of $ is the free part of the following 
abelian group. 

zyzfi zyzf2 © zvz/3 © zvz/4 © z^/z/s 



©ZV(Z(ei + z/e2) + Ze3) 



V(Z(/iei - 62) + Ze3) © Z3/(Z(-ei + Ae2 + 63) + Zf) 



© ZV(ei, 63) © ZV(ei, 63) © Z3/(e2, 63) © Z3/(e2, 63) © Z3/((l, 1, 1) 
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Here ei = (1,0,0), 62 = (0, 1,0), 63 = (0,0, 1). The vector / in the last summand is (0, 1,0) 
for (aib^ci), (1,0,1) for (016302), and (1,1,1) for (016303). This holds regardless of the 
positions of 61 and ci relative to Pj and of 63 relative to P4, which depend on the choices of 
A and fi. The image of (zi, • ■ • , zq) G (Z^)®^ under <I> is 

{Z2 - Zi,Z3- Z2, Z4 - Z2, Zi - Z5, Z3 - Zq, 

Z5 - n, Zq -r2,z- r-s, 

Z6 - ri, Z5 - rs, zi - re, 24 - Z4 - rs), 

where rj € Lj n are arbitrary and each term is to be viewed in the quotient group, z 
in the last term is given by 2; = Z4 for (016301) or (016302), and z = z^ for (0163C3). The 
contribution D{T,E,h,A) is given by the absolute value of the determinant of the 18 x 18- 
matrix representing the linear part of this map, times the order of the torsion group of the 
abelian group above. This gives v, \v and for (0163C1), (0163C2), (0163C3), respectively. 



ei /s 
• — X 

i?3 



ei A 
X • 



Doing the other cases (aibjCk) it turns out the result never depends on the choice of o^. The 
following table now lists Ti{T, E, h, A) for all 18 cases. 





aibiC2 




aib2Ci 


aib2C2 


a.ib2Cz 




aib-iC2 


a-ibzcz 






(1 + X)^!^ 




X{1 + fj.)iy 


{l + X){l + ^i)v 


V 


Xv 


(\ + X)v 



If A is odd ©(r, E, ft,. A) = ©(F, E, /i. A) for all (aibjCk)', but if A is even the last summand 
in the definition of the range of for the (oj63C2)-case, that is, Z'^/ (Z(— ei — Ae2 + 63) + Z/), 
/ = (1, 0, 1), is isomorphic to Z Z/2Z. In fact, in this case D{r, E, h, A) = Xu/2, l\.Si = 2 
and S(r,E,/i, A) = Xu. 

Finally, taking twice (for i = 1,2) the sum of the terms in the table gives 

<°P(A) = 8z.(^+l)(A + l). 

This number can be checked by a direct algebraic-geometric computation, say for k = C. 
The five parallel lines define orbits of the form (a,/?, 7t) G (C*)'^, t G C*. Their closures are 
lines through P = [0, 0, 1, 0] € P^. Projecting from this point defines a map vr : \ {P} — > 
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contracting these lines to five points. For a general choice of lines through P there is a unique 
quadric Q C passing through them, which is smooth. The closure Q of t^~^{Q) is then a 
quadric cone with isolated singularity at P. The intersection of Q with a hyperplane H CF^ 
defines a quadric curve intersecting the five given lines. Conversely, any quadric curve in 

lies in a hyperplane, as already mentioned in the first example. Thus all quadric curves 
intersecting the five lines in (C*)^ C arise in this way. 

Now the remaining three incidence curves Zi, Z2, Z3 are rational curves of degrees u, fi + l 
and A + 1. Hence they intersect Q in 2i/, 2(/i + 1) and 2(A + 1) points, respectively, and all 
these points are disjoint for a general choice of Zi, Z2, Z^. Each of the • 2(/i + 1) • 2(A + 1) 
choices of three intersection points determines a unique hyperplane H c¥^. Then H CiQ is 
the requested quadric curve intersecting Zi , . . . Zg . Thus 

with L = {L{Ai), . . . , L{A8)), in agreement with the tropical computation. □ 
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